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ABSTRACT 



An abject nuMlct comprises one or naore semantic objects 
that i^sesent items about which data is stored in arelational 
databose in a canq>utBr system. Bach semantic object has 
one or noore coixqx>nents that define the data stored for each 
item. The object model is mapped hito a current rdational 
database scfaenuL As a user makes changes to the model the 
coffipoter system generates a proposed relational database 
schema, and the differences between the current relational 
database schema and the proposed relational database 
schema are detomined The relation database is modified to 
reflect changes made in the cofiespoading object model 
based upon the differences bdwccn the current and proposed 
relational database schemas. 
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METHOD AND ACPARATUS FOR wish to store data in the database and ate iio< coocerned with 

MWIFYING EXISTING RELATIONAL the inner workings of a database management syrton. 

DATABASE SCHEMAS TO REFLECT 3nlig|it<rftbciKoblenmwi&cunent database technology, 

CHANGESMADE IN A CORRESPONDING dim is a need for a conqaita: system that will allow a usct 

OBJECT MODEL ^ to modiiy an existing leUtioaal database schema. The sys- 

tem should be intuitive and easy to leant whRe allowing the 
FIELD OFTHE INVENTHDN to implement complicated schema modifications that 

nc pn^sent invention relates to computer system* in previously required the aid of a dalrfuse modeling expe^ 
general, and in particular to computer systems that store and SUMMARY' OF THE INVENTION 

letrieve information using a relatiwial diabase. Tiic present invaition is a coii^wter system for rnodify^ 

BACKCmOUND WTHE INVENTION an existing database schema to reflect changes made in a 

corresponding object model Tlie object model includes one 
At some point in time, most oHnputer users have the ne^ ^ objects, each of which contains (me or more 
to store and retrieve some sort of informalk)n.Typicaay, this conqwncnts that describe the objects. The object riiodel is 
is accOTqilished using any one cf numcroos, conimerdally ^latod to a relational database schema that is stored witWn 
availahIedatabaseprograms.ThescprDgramsaIlowauserto ^ memory of the con^wter system, 
define the types of hrformation to be aorcdiritte As the usermakes modificatioos to the object model. d>e 

as wdl as provide forms f «- users who win oitcr d^into ^^^^^^^^ ^ generates a proposed schema. THe pro- 
ftedatabaseandpriatrqpomfbrpeoplcwishmgtorctrieve ^ r^;^ema is cwi^ttred to a cinrent sd«^ 
previously stored mfdnnatKML ^ odsting database. Chariges between the current and 

One of the most popular types of databases is reiienBd to jj^^jp^^ schema arc detected and «e combined into a list 
as a relational database. In a rcUtiDnai database^ data are of^jBuiges that must be made for each taWe in the database, 
stored in rows of a two-dunensicHial tabic. Eadi taUc has ^ ^^^y^ ^ ^ modified is selected so that 

one or mere columns that define the types cf daU that are 25 referenced by other tables are modified before the 
stored. IVsditionally, it has been difiBcult for novioe or rcfacncing t*les. 

unsophisticatedoscn to create the relational database taU« ^ computer system further detexiirines whether a col- 
(also rcfeired to as a diabase *f unm of a ttWc within the datable incLides data that is to be 

accuratelymiirorstheusersidearfbowthedattsbouldbe ^ ariother taWe in the database. When a column 

arranged and stcHCd. 30 <uta is to be dieted, a search is perfo 

A new approadt for allowing users to create relational .j^nar oohmm that is to be added to another taWe in the 
database schemas is a oosofHter program called SALSA™ database. Once a taWe to receive the data is found, the 
beingdcvdopedbyWallDiUi»coipor«edofSeattle,Waih. oonHiter system updates toe database by moving the data to 
This program allows users to create a model off the data to aMopriate table, 
be stored on die database. Tlie model c(»sist5 of one or more 35 

semantic ejects that icprcsem a oomiiete item such as a BRIEF DESCRIPnON OF THE DRAWINGS 

person, an order, a conqnDy, or anything else that a user xbc foregoing aspects and many of the attendant advan- 
imgbttfainkofintBniuof being a uj^que entity that wi^ t^esofthisinventkmwm become more readily appreciated 
stved in flic database. Each semantic object has one or more us the same becomes better understood by reference to fiie 
attributes that store identifying information rtxwt the seman- 40 foQowing detailed deso^ition, when taken in conjunction 
tic object as well as object Haks that define r rlat i onship t ^tfa the acoon^ianying drawings, whcrdn: 
between two or rnore semantic objects. Once the uMr has p^r. lis a block diagram of a cooqputer system acoocdiiig 
oon^ktcd die semantic object mocki, the SALSA coixQ>cltr ^ present invention that allows a user to modify an 
program analyzes the model and creates a corresponding existiBg rdatioaal datidbasc schema; 
relational database schema that can store data in dte cratt- 43 pgjg^ 2-8 arc diagramtnatic rc^Rsentations of bow a 
puter. The details of the SALSA semantic object moddmg ^^^^j^g^ database is modified to reflect a change in a 
and schema generating system are set forth in commonly correspoodmg olwect model; 

assigned, copending patent SttNa 08/14^ ^ ^ ^ tihoms^ Ae stq)s 

997,filedOct 29, 1993, now UJ^PaL Na 5^749 whkh ^^"^J^JJ^^ system of the pr^invenSn 

is hereby incorporated by icfcience. so ^ ^^^^g^pg^ two relational database schemas in order to 

In most real w<ffkl database applications, tike types of data an existing rd^ttkmal database to reflect changes 

required to be stored in the databwe chai^ over time. ^ ^ correq)onding olgect model; 

Information thought to be important 9^ ^ reUtioori ^ ^ ^^^^ showing the steps 

sdicntt was created turns out to be rfli^ ^ perf«med by tiie conq)uter system of die present invention 

OdiermorehnpcKtantinfcHinatiDttisUftomoftiKsdatil^K 55 -jo^jay ^n cadsting rditfional database; 

andneedstobcaddcd.Cuiienfly,di«i«nocominc^ iLvisTd^ showing how dianges to dato^ 

avaflablecm^ taS'^^To^^ presen't invention'in a way ihst 

riwdify a relational database sdiema to remove information, intimitv- 

add information, or change relationships between inform*- r^l* . . ^ ^ __.r^,.., j k« 

^InTTdS^base, iLeforcTmodify a database « FK3. IIB is a flow durt^wing die steps perf or^^ 

ris rfS^sary to defineTSn|Aetely new ^ comput^ ^^^^P^^^^ 
sdKsma andoseatranslationpiogramdiatwiUm database tables in an order of least 

^Sal database schema JSKtiiat have been prcv^ FKJ. UC is a dlagmm showing relational database taUes 
ously Stored in Ac database. TJrically, die database schona defined in a circular rdationship; 
must be updated by users who are experts in die field of 65 FIG. 12isare?)reficntationaf howdataismovedfromonc 
database modding. This is not only time-consuming and diag r a mm atic table to anodier to reggesent a change made to 
potentially expensive, but also firustrating for users whooniy a cosrespondhig object model; 
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FIG. 12a illustrates a many^to-maoy value type data Although the senaptk object mndftling system described 
migra rinn; ih tfac '997 fMiteiit ^plkstioft aUows a user to create a 

HG. 12B fflustnites a many-ttnooe link type data migra- di^Jjse sch«Bfl,i»o means are ajn 

' mo^ an existing schema to reflect a change made to the 

. „ ^ ^ . ^ J *t 5 conespooding ofakct model In the present invcntioo, the 

ITC,13isaflowchaitsbowingthcste|wperibnnedbytbc chanmti^ a uscTmay make to die oh^ 

pr»entiiiv«tionwl^ divided into four catcgcdcs. Tltcse categoite 

frwn««taWctoanodicr. to an object withb the modd; changes to a conqwncnt 

FIGS. 14A-14C are flow charts showing the rteps per- y^ihm an object; chmges to a prcfxrty a ccaqjonent; ot 

foraaed by the jracnt invenlioB to compiAe a migration changes to the rdationsliips between objects in the model 

path; and Por each change tl&at occws in die object model there nuist 

FIGS. 15A-15D are flow diarts showing die steps per- be a corresponding change made in a table of the relational 

formed by die present invention to modify an existing database. 

relational database to reflect changes made in a coneapond- TABLE 1 sets fcilh the changes that a user can make to 
ing object model ^3 an object within the object moda and the ooirespoading 

DETAILED tHBSOOPnON OFTHB changes diat are made to a database schema in oricr to 

PREFERRED EMBODIMENT implranrnt die model change. 

To solve die problems associated with die inability of TABLE 1 

prior art H«rMh«M> management systems to allow users to 
easily modify a relational database, the present invention is 
a computer system that is programmed to update a rela t i o nal 
database schema to reflect changes made in a cociesponding 
object model 

Turning now to FIG. 1, a block diagram ci a conapotcr ^ 
system for inylementing die pteseat invention is diown. Asdcsaibedindic *997pidc«iwlication,cadiobjectin 
"?S^^^£^f conqjrises a ceitol process- ^ ^ coBcej^)oiiding rdaticmal 

ingmiit(CPU)7#havhjgimeiiijam«^^^ datable tabkfliMcistewiaHn the memay of d» 

nent storage means such as a disk Aivc 74. A monitor or ^ tmaOy has die same name as its 

display 76 is co>yted to die QPU 7» to allow the user to see 30 .^.^esponding object ffd^ 

an object modd diat represents data to be stored in a a new relational dtfabase table must be added to Ae database 
relational database diat exists wittdn die imanal memory p ^^^j^^ Simihttiy, if an object i s deleted fiom the model 
and cventu^y on tbc^^Mv^ ^^Th^^ «^ ^ then its coiesponding dal^ table is deleted from flic 
objectinodelusingak^fboariTaj^^ schema. Wm^^um dianges die name of an object 

asamouse».AIta:ttieo^iDOdelhasb^a^ 35 tt^n die name of tfieocnesponding relational database table 
oomputerprogramcausestocCPUtoanalyzcthemodeland diangcd accoidinriy. 

createacjn^poik^ Tl^c second type of diange tiiat a user may make to a 

^S!^^^!iJ^^^^ " to^^Wi«te widiin an object, 

objertmoddarcana^ai^dicdat^ TABLE 2 lists die cianges dwTa user may make to a 

""."^1 "r^i*" ^"^..i^^l^ ^ ^ ^Sooear and die changeTSat are made 

AsisfiiUysetforfliinflie'Wp-enlw^ wiStoTttbie of die reladSi^^ 

SALSA computer program provides a anqOe means by 

which users can create refadional database tables witboot TABLE, 2 

having to understand such relational database concepts as ■ 

tables, attribiites, intersection taUes, foreign keys, sunogate 43 oxapaMsAChav MriweSdsnCtair* 

keys, etc 

In the SALSA program, semantic objects are used to 
rqxesent items for whsdi data is stared in a rdallonal 
database. Each seiM uaic object I s defined by the attribute d 



dicolyertJsgKe^Btoib^ Add w«k>«tad obj«i4ii* Add»«Aoii(t). 4fii» - 



1 Bk^fe^nkied, tfanpfe-vihie or Add new cohsnii(ii) 

M^ij^^^TtAmn^Ab^ntat or Dnp oofaQB(»> 
gr^Mp oompoocn 

Add nritmlMd, ■iaBpl»^r«k)» or OMtonnrttble 



an e xample^ a you p attribute because is inctodes a Street, I coaipooent tx^ktj 



bouse number, dt y and state feat colk ^VjfejdjpnniWLWbgej 55 _ 

a p^wn^^gfelObject fink att ri bu te define r ebtion s hfp sj AiMiimlirafamlobicc^4k& cmb atfeon^ootaUe ia 

between semantic objects In the object modeL ^ u n hinrM waay-to^wtoj r r htinnrf iip : or add 

In die -997 patent applicatton^semandc obj«^^^ Dcto oriti^ objociJiA Si"£^2kS£i«n 

defined as incfaMUng one or mere attributes. These attribute ooayoneot keycohmx^s) 

may be sJn^e values, groiq>s or object link attribute. In 60 Add pmt-^ oompoont Add bbw cokBaii(B>, define u 

contrast widi die '997 potent, the attribute of a semantic ft*^^ 

objec««nowieftoedtDasocii]|««-s,«rfa.««^ SS^SS^TSU-- S^S^T^ 
object is simply ref cued to as an obJocL However, for die 
purpose of die previous^ filed q)plication and die present 

specification, die term o^ect shall be synonymous widi die 65 FKjS. 2-8 show diagrammaticany the changes that can be 

tcnn semantic object, and the term con^xment shall be made to die compooeots within an object and the cocrc- 

synonymous with the term attribute. spooding changes that are made to a database schema. As 
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wiU be appndateA, the object model is modified on Ihc student assodBted with a particular major and a way <rf 

display screen of the con^wtex system and the database scardung the tabic m to <letenmne each studcnt*sniajoi(s). 

sctema changes are carded out in intexnal mcmaiy of &e ff a user removes a nmlti- valued, simple-value conq>oiient 

conqHiter system. torn an object, the ooocsponding tabfe 114 is deleted from 

FIG. 2 shows aie changes made to a relational database ^ the database, 

table when a oser adds a single-valued, simple value or The changes that take place in the relational database 

^oupcon^xment to an ob}ecL Here an object IM represents schema when a user adds a amde-vahied, o bicct.Knk com- 

an en^oyee. The object indudcs three sinqic vahic com- poamt^to an object wiflnn the object modd ro,jhQWn,in 

ponents: T^ame.- "Address,- and "Soc_3cc_No " Com- nGr4. Here, the object modd includes an object 120 

ponents that uniqudy identify an instance of ttie employee repfescnting a manager and an otiject 122 reiffesenting a 

object stcrcd in the database are indicated fay a pair of secretary. Adding an (^ject link compoiiait 118 to the 

asterisks to the left of the con^onent name. Manager objisct 12> defines ardalionship brtwecn a m an- 

Assctfathinthe'977patemawliatfion,theeii^tt agcr^«ldA5M«^. The object link coiiq>a^ 

object IH is represented within the database as a rdational minimum cardinality zoo, indicating th« a mwugff need 

taWcl«5.Thcnamcof thctaWcmatdicsthcnameofthc not have a sccrrtaiy, and a maxhnum cardmahty rf one, 

QbiMt ltd. The tabic has tfneccdumns: AAfa^jt|and indicating that a manager can have, at most, one secrdary. 

^^^o. The sodalscanilymunbcr column within RadngtheobjcdlinkoompoiKaitUSinthcMa^ 

Se^^Stableissdectedasthcprimarykeyofthetahle 12tMitomaiically causes a com;ipoDding<^l^ i 

to rtfcxcnce a uniquej^02«jn»e database maintain be gcnciated and added to the Secrdary object 122. 
record of the cofimS(5ft5d3M the primary key of the " A table 126 rtprcscnts the Manager objed 120 in the—i 

table. Additionally, most databases keep arecord of whether relational database. The table indudes three columns to store 

a cohimn is a fbrdgn key to another taWe in the datsbase. a Boanagcr's name, salary, and address. A table 12S is used 

When a ustt adds a new, singlc^vahied, single value to represent the Secretary object The table 12S includes at 
component to an objed the corresponding rdational table ^ ^ 

IWmst be iH>dated. Here, the user is adding a coii?>^ , 

labeled •^irthda/' rej5efe^njtjaLeo>P*oy^^ ^ * oohmin. hibeted "WgiU" to store the number of words per^ 

the en^i^Tobject. The component is sLagle-^ued minute a secretary can type 

because it iTassfficd that an cii]9>loyee can have only one The addition of the single-valued, object link con^nent 

Initfaday. lb store dxisinf<vmation in the database, a cothmm 118 to the Manager objed 121 causes a column 130 tg be 

lV7isaddedtotheenq>loyeetd>felt5.TbecQhmul07ha8 added to the taUe 12^ The oohnnn 130 is labeled '^ame. 

the same name as the cotxq>ottent added. The column 117 is 1** to differentiate it from the ooiurnn labded "^^ame.** The 

defined to hold data of the typt defined by the tMiday o^unm 130 holds a faidgn key to die reiational table 12S. 

compooert, i^, a date. As huUcated above, the foreigD key sdected is defined to 
As wiU be apffcciatcd, if a user reanoves a single-valued 35 reference Aeprimary key (Lc, Name) for the coocspooding 

conqxmcotftomtl* object, to the cone^>ondingcolnnm table. Si 

will be removed &wn the tsMt, ff the user removes a The addition of the cdmnn 130 to the table 126 allows a 

aanglc-vahied component that unkiudy identifies an instance database management system to search the tables in order to 
of the object, such as the amyoneot Ubeied **Soc„_Sec deimmne which nanagcrj^. miwdatcd wifli ft partiffilar 



No,- the primary key <rf the toWewiU also be removed. In ^ secr etary and vice vg oMt k should be noted that for one-to- 
that case, a odumn of surrogate keys (not shown) is gen- one relaliondi^ ttc foreign key may be added to cither 
crated and added lo Ae tMc tabte-Rrconsistency, Ac present invention always adds the 

The dfect of adding a muhi-vahied convooent to an foreign kqr to the taWecai^p^^ 
d>ject is shown inlTO. 3. An ohjed 110, representing a Uwhidi a user has first placc>iMi*^ 
studejit,indudesd«esinq)lcvahiecoii«)oneots:"Staden^ symmrtric, or having a required hnk, a havii« an object ^« 
id," ^VVddress," and •Thone.'* The Studcrt oloect UO is link in a single- vahied group COTaponent ^ 
associated with a cone^iooding rdational datdiase table The dddkm of the objed link oonqwnent 118 ton the 
112 having Ihreecdumnsconcqwnding to each of fl»teec Manager object 120 or die objed lmkcoaiq)oncntU4 to 
con*K»entswithinthcobjectIhthee3tanq3lcshownhiTO^ theSeiretary objed 122 causes the foreign key oAmin 130 
3,aus<xi8addiBgarmiltl-valncd,shr9^vahiecoanponent so to be removed firom tiic relationd table 120. 
labeled "Major to the Student deject 110. The compo- ^ In contrast to the objed modd modification shown in ^ 
i^t is shown on dke screen as having a rmnimum cardinality ^FIG, 4. Ha 5 shows the changes made to a rdati@fi«l 
^ Stwti^riwg th«t m *tnd«it mjy not have dedared any dattdtsascL-Wl^ a usa addsjitj nnyi-vatoed, o^LH»k. 
ma^ and a maximum cardinaHfy of N, uulicating ttuit a con^wncrttSLWiJObSs^, Here, anobjfedinodd indudcs an 
student may have more than one naajot 53 <*ji^l» that represents a boc* and an object 136 ie|Kc- 

Multi-vahied c<Hxmcments arc stored m separate tables seating an mlhor. The addition of a nailti-vahied,<^i^I^ 
witfiintherdational database. 'Ihercforc,ttieaddition<rffl!C co mpocem 138tothcBo^ gbjecti ^iaatfiafff ;t^^^ 

multi-valucd component "Majoroj,^" to the Student d>jcd ^51^5^:?^^^^^^^:^^^^^^ 

110 WiU cause a table 114 to becrcated. The taWeU4 has sevcraL^. Wfim ffiemiti-vamedoge^ con^ 

the same name as the conmoncnt being added. The tabte has «o lii^ iit ISflTaddcd to the d»d 134, a co^e^AJg 

three cohunns: a first column holds a surrogate primary key. r mg^alued, object link component 140 is aut«nag«lly ^ 

a second column stores the stodeat's major, and a fliird crSted and placed in ihc Author object 136. 

coUmm stores a foreign key to Ihc student taWe 112. In To represent the Bo<A objed, a corresponding rdational 

particular, the primary key (ic. those vahics stored in the table 144 is created in the database. The taWc has dirce 

cohmm labeled Studcnt_id)oftbe student table misused 65 columns conespooding to each of fije three con^wnents 

as a foreign fcqr in the table 114 thereby providing a within Ac book objed 134. A relational table 146 cocre- 

mechanism for seardiing die table 114 to detennine each ^wnds to the Authcsr objed 136. Because none of Ac 
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oanpoDeits within tbc Author object 134 onigucly identify 
a |MiTtfr"fa^ author, the table 146 incindes a oohnnn df 
suirogaic keys. The sirrogatc key colunui is the pdmary key 
for the table 146. 

The additioa of the multi-valiied object link conqKJoent 
ISSwiOinfte object 134 causes an iDlasectlDS table MS to 
be created. Hie intosectioB taUe includes two cotumns 
holding the pdmaxy keys of the t^le 144 and the talsle 146. 
The intersection table 149 allows the database management 
system to rtrlrnnifr the audioes) for any book in die 
database and to detennine which books a paitinilar author 
has written. 

The deletion of the multi-valued object link compooenc 
13S from die Book object 134 causes the intersection table ^ 
148 to be deleted from the database schema. 

FIG. 6 shows how a database is modified when a user-^^ 
creates a p arenj/sufctype relatkHtthlp be tween two objects in 
the object naodd^ Far cxampte, if a^lggrte^an-objcct- 15> ^ 
«P«scjiring3CT«te^ 

Timim gw th>* nsgr can indicate that a tmmag^ **is an" 
ca^Hs^ by placing a parent ^pc, object link component 
154 within the manager object 152. Parent type object link 
con^Kments axe iadicatod by a sobscdiit at the kywcr 
ri^t hand side of the coraponent name. Fladng the parent 
type object link component 154 within the Manager object 
152 autranatkally causes the acatioo and inscrtitHi of a 
cacrcspopding subtype object link component 156 to be 
placed in the Employee object 154. 

To rqvesent the Bnquloyee object 159 whhin die areta- 
tkHial ditahasr, a relational tabk 158 is created having two 
columns that store values for bodi of die oompoiieiits of the 
Eaaiployee object 159. Tb tegnscot the Maaaga object, a 
relational tafate 16# is created hacving two columns diat stose 
values for each of the camponcnts within the Manager 
object, as weU as a surrogate key column fliat acts as a 
primary key for the table. The addMoo of the parent-type 
object link oompooent 154 to the Manager otject 152 is 



8 
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CcncBpoadaig Dattbtae 




ttbb if oae-aMiMD9V<v cnalM 










10 ehmy^ ama (Lbl, mk|f nru) of 


fhtiy iTMiQi rw OODltnhlt 


Cbtage TttuD type of Mmfilp-rskie 




OaoaP defMitt vatoe oCooBfooeot 





As can be seen from TABLE 3, nmy of the changes that 
a user may make to component pujpqti es involve the single 
redcfinitioa of a column or data type stored in a ocdumn of 
a relational table. However, some canponcnt changes 
require the addition or ddetion cf a table and/or oriumn. 

FKi. 7 shows a database change ^^len a user redefines a 
single-vaUied, single value conqKMient as a multi-valued 
cxaapoatvL Here, an object model indodes an object 17$ 
that represents a student. The otjcctJg»_ba8 fagr ccatnpo- 
nents labe led ''Stnfrnt^d^'l jamc^^ 
** Maj o io.i" ^Tfienttmnnnn carSnality of the Major cos^o- 
neot is^^ indicating that a stodeot may not have declared 
a major. The n^^T^mnm cazdtnati^ of tiie Major con^xment 
is one» indicaring that a student has most one major. To 
store data about a smdent wifiite the database, a relational 
table 172 is created withhi the oomfHUer memory. Hie table 
has at least four '^^ng reptnrnring each of the campo- 
ncnts within dke student object 

If a user ciiangcs the mfl^inym cardinality of the B4ajor 
canqpooeai firom one to N, Ibeah^ indiciting that a student 
may have more than one miQOc; the tiibfe 172 is lefooutted. 
In pgrtSciiiT^ the adumn labeled ""Majos^ is removed from 
the table 172 and a new table 176 is created to store multiple 
entries of a smdent's majoc the table 176 indudes three 



^ - ' columBs; one column stoces a student's major such as 

represented in the database by adding a colum n 162 to the ^ IBu^lsh," "Hlstosyr *14ath," dbc^ and the seooiid holds a 



table 16#. The ootmnn 1£Z ocHiains a fanagn key for die 
table 15a. As indicated atovc, the fore^n key selected is 
preferably the piimaiy key for d^ concspondiag Employee 
table 15». 

The ddcdon of a parent type otject link conq>oncat from 
the Manager object 152 causes the cohmm 162 to be 
removed from die table 169. 

In addition to the components wifiun an olject. 



foreign key to the Stndent table 172. The last column holds 
a smrogalc key thM is a primaiy key of Ibe table 176. 
A change of a maximum canfindity of the Major ccrdt 
^ poDcnt from N to ooe is implCTmtcd in the database as fcc 

reverse process of that shown m FIG, 7. 
<XC FKf. 8 shows dte database change dut takes place wbea 
a user changes the masdmum canfinality of an object link 
corapooent from one to N. In die object model shown, an 

described ik the '977 pi«r«d^ feacf ob,K»h«ltaecoomi««tehbeled-N«me, Age. 

ml^lfHi of the 



allowable values that can be stored in a 
dalabas e. TABLE 3 shows the changes that can be made to 
a property of component within an object and the corre- 
sponding changes that take jdaoe in the database. 

TABLE 3 



55 



CXiiyimS Oiiay 



coo^owot froncDft to nmy 

CisSB^fi lOOCBUOBOOm CSEd^QJft^ly of 

cooEipoiiBol from luaoy to oob 



laMc or cobznn i 
Drap nrfiw^ € 
with favMan key wd I 

Oknp ttfate tod fcacian key; add 



rtibk 



Cteaie* foieian key jatelatod 



60 



65 



and n)epHtmeiir that rejxeseat data Stored at>out a profes- 
sor. Addadoually, dt ere it an object link g^ oiient labde^ 
'*St udentAd<i sgg;i^ liBks a professor to a Stu dent ofc^^ 
(not diown), thewfexjEH Bl^ntiniythefactthat a pi^^ is 

an advisor ^ V«>i^»*f Tti^ tMMWMfm^ ffarrBfwKqiriSr tKe 

cd^ccTbsk oompottcotls zero, indrrating that a professor 
may have do student advisees. The maximum cardinality <tf 
die Stndeitf Advisee object link attrifaiite is one, indicating 
diat a professor has, at most, otte student advisee. — ' 

Tb represent the Ftotessor object within the database, a 
relfttLonal table 182 is created haviDg three oc^umns that 
coirespoiKl to the three components in the professor object 
Additionally, tht table 182 includes a oofamm that holds a 
foreign key from a oosrespouding student table 186. 

When die m«Tifnnm canUnality of die Smdent Advisee 
object link at&ibute is changed from one to N, to indicate 
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that a prc^ssor may hive mult^le advisees, the focdgD key 
column IM of die icUdooal ti6fe 1S2 is lemovcd A 
188 bdding a foreign key from the xciatioiial taUe 182 is 
then added to a relatioiud table 186 thai tUats data about a 
student. 

In a case whoe both objeds have mnlti-vaiued links to 
each other, an intersection table is ocated having fbre^n 
keys to tbe two c^cct tables. 

Tbe last ^pe of ot^ect XDpdel change that can be 
a user is to change a table' constraint Altfaougli this is not 
egtpliciUy shown on the object models the user may change 
which column of a iablc is selected as tiie primary key. 
TABLE 4 sets forth the cosrespooding changes &at most be 
made wbcn a user changes tbe primaiy keys of a taWe. 

TA&LE4 



created to bcM instances of miilti-vahicd cQn^>ooents and 
intmcctiofi tables arc not included in tbe list Each elcmcni 
within the list of taUes includes a complete definiti(Hi for the 
cotrespoDding relational database tabic 

Instances of tiie following lUdcDef class are used to store 
tfaedeflnitioo of each taUe within the database schema. 



IkUc Ooutruat Cuumwod 




fTtangft priimy key Clwnte pfi 

OORCflpDCid 


wttj key aod lydMc 




ttmy koy tod ipfate 


(diti/Bujiogilo) ocKWfoaSi 
flunosvtsk 


inc fxmiffi keys wodfot <kop 
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cbHlUifeDef 



imiiiifyff'Ty 
uUfiNme^ 



U»Ot>iect: 

}; 



unique ipm*»* iw'mr¥<1 to the dtta^aff^ tible 
ff Lilt of arima enttiM in ifcif tabfe (of type 

KeyCDiimp. OonpTinhiwi. or 
//FomfoKey) 

/7 Moler t9 paint tiUe if ipplicibk 
// Lilt of cfaiU tibiM bekxm to thii tshle 
// Litf of nbtiDW to odMBT ttUM 
// Um ittScM dE&Bd fcr triilc 
Uw apedficatioD far IkMeKeyiype 
// iDdex dcfioed m prinwy key 

U Acmel tifcfe mme wed withio the ihtibuB 
// Bqplkjt tiUe type (Le. otgect, mshMrefaied 



ot^ect in object model 



// or imnwctioo) 
//Handle to 



C3ianges to a primary tey withhi a taUe arc made fay ^5 
redefining a oobunn wiihln a relational database talde as 
wdl as tbe ccnesponding foreign key cnliimas of any 
related tahlfs. 

To determine bow a database schema witiun tbe computer 
rn fti iKf y or stored oa a pcnnancnt atonge media should be ^ 
updated, it is necessaiy to compare a proposed rdattonal 
database schema cooc^xxiding to the object model, as 
modified by a user* with a pfcvioualy stored definition of the 
cuirent database schema. The dififerences between the two 
schema «e deteomned and the existing relational database ^ 
is modified acoofdingty. 

To store a iqireseotatioa of tiie proposed aid asacA 
scbenuis, &e present invention creates a data stnctnre that 
is stared wdhin d>e internal manory of the oonputa as weU 
as on tbe conqnxtcr's pcnnancnt storage mesas. The data ^ 
structure iocbides a definition of eadi taMe in the database 
85 wHI »»* A^ntrin nt «f eaA the rn iumns widtin the table; nnnxitoved; 
The data structive for the proposed schema is coaofdeted as 
the object model is bong analyzed to create the relational 
database schema. 43 

In the iftcfeu ed cnftxNfimcot of the invention, the data 
structure used to store a nprescatatioD of the cuneat schema 
is made op of instances <tf ihe fo&owing C-H- dassesL 
However, those skilled In die art of oc»iqnter programming 
win recognize that odicr data structures could be used to 50 
store the scfaona dcfioitioD. Additional^, o4hcr programr 
ming languages could he used. It should be noted that the 
dass A^MtwTMjt provided below cmty indude the relevant 
manbcr vniables for a dass. Ihe member functions of the 
dasses are not explicitly shown faat are evident from die 53 
descr^on of the invention described below and shown in 
the acconqianylng flowcturts. 



As can be seen, die ThfaleDcf dass indudes meihber 
variables that store infocmatioa on tbe columns within a 
table, a pohitei to a parent table if qjpUcahle, any child 
tables that belong to the table as well as rdMionships 
between tiWes. RHtbennore, the ptimaiy kcy(s) and key 
type for the table are specified. 

Information concerning each column witkun a reUtional 
table are stored as instances of the dasses DataCdumn, 
KcyColumn, GioupCcdumn or ForeignKey. All these dasses 
are related to a common base dass« CcriumnDcf; defined 
below. 




hDBPlop; 



0 ntUBoptkneU FALSEtn^iM 
// Cobna 0Ht» ea^ined ia 



fary 

// Bnxfc to Gooeipcadbv otgcci oonvoBett m tfe 

//flKXU 

AT Mm CotMOQ, Key CotuD, Otooup CokKMk or 
I^man 

//Key 



No instances of diis dass are adualty created. Rather the 
class is oely iised to store the common incmber varisldes of 
tbe foUowli^ derived dasses. 



clMe DiliCblunMr pdhlie CokimDef 
{ 



vafaiBiype; 



LbkLvt; //Listof entiblca 



60 



oofXBfpofidinf toeacfacibject ia 



// Dill type ^ecffied in the tw cipcBf rin g object 
//model 

ditkType; // Dtt« type declsied in &e ditefaae 

tnyrJff^i^lr /? DiA ki«lb ^jwcified ID tfac D»kl wfaoi ippHceble 

ff rtfl^^f^ // D«tm leogth dcdmrf tbe thtibtec when 



acale; 



}; 



if 



}; 



n gtecaioo Iccgth dechted in fl» d i titi eei when 
/if iCfilicaiblB 



The Sdicma class includes a list of table dcfinitiODS that 
correspond to each the objects in the object model Tables 



63 



Instances of the DataCdumn dass store informatioD on 
any ccAumn that holds data within rdatioaal dat^>ase table. 
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If ACQhinmisdcfiiiedasaiDeiiiber of «f<veign empty list <tf child tables. If not, die tabkoonq}^^ 

taUe, information coBCcming tbe ookxui is stcved as an to be described is called for eadi table in the table's list of 

instance <f tlie f(^k>wing dass. duldtabtes. Ibis lecursivcopcndioB takes (dace untfl a table 

is foood having an empty tableList 

5 At a stqi 214, the scfacma con^Mdson routine detcnniDes 

ciu.K«yCohiii»:Fd)ficD.t.ca^ whctba Ihc taMc in tttt cunent scfaoDa is found in the 

•pRefiODhMMi; //Fbicfertoftasmiiaodfaisooi^ pnposed scfaoEia. ff not, tite oscT must have ddcted the 

// by pmot fonign k»f object OT miilti-vihied ccnqwDeot from tbe object model and 

}; the tabic is dctetedfrMntfaeidational database at a stq? 218. 

10 ff the table is found in die proposed schema, the oom- 

Because nxyst database foograms do not recognize c6^ porison routine begins a loop that analyzes each colunm in 

onm groups within a relational table; infocmatioB concern- thecohumListdefinedfof a particular table at a step 216. At 

ing columns that are logically organized as a groq) are step 229. it is determined whether tbe column is of type 

stored as instances as of tbe foUowing class: QroupOrfumn. If so^ the coaqttxison routine at stq> 216 is 

^ called for each cotonm in the columnlist that keeps track of 

' the cottumns ttiat make up a group. Tbe recursive operation 

chw OwvCdmai : pwhtic OohnnDBf ^ 224 takes place nnril all oohunns widiin a ff<x^ are 

^TwJJ*^ //Ultof oohMmmeBabcn wilfakiagioiv processed. 

//(iinybeoft7peMaCbtaiii.ah)qpGDiinor 'itaiing DOW to FKr. Ottce a oolumn is found that Is 

// FoceipiKesr) ^ noc a group, the cotnptder system detennines wbxiha the 

column is of type DataCohimn or type KcyColumn (step 
22S>. If a column is defined as either of these two types, 
Finalfy. information conocnung any foreign key rdations processing jvoceeds to a step 232 wherein it is determined 
within a tiMe are stored as instances of the following class. if the column in the cmrcst schema is found in the proposed 
Rjccign keys arc derived from tbe GroupCohmm class ^ schema. This is pafoancd by searching the columnList 
because a foreign key of a table may comprise more than a defined in the proposed taMe for a column having tbe same 
single column. However members of the cohimnl irt for Cc^_Jd number. If the colunm is not found in the proposed 
foreign keys are restricted to instances of the KeyColmnn tMc^ ttie user must have performed an object model change 
dass. that caused the column to be deleted from the table under 

^ considendioii. Before tiK column is deleted from a table, the 
—————— computer system must detcximine whether the column 

ch»R»ipiKc7:|iiUkaDqOdiiim indudcs data to be moved Into anodicr taMc This process is 

n>M«»e*ihfafe; ffp<«icrto(het*towb«thefa«i8Dkey sbown In FK}. O a»d is dcscribcd bclow. Aftff pcrf OTining 
tfonaoaied the Steps sbowu in FB3. 13, the colonm is ready to be deleted 

}; ^ fttm the current taMe under consideration at step 236. 

'—^—'^'^'—'^—'^——^^''—^ As will be described in further detafl below, any changes 
distances of the dasscs described above are created and to be made to the canei^x»ding database are not made 
initialized as tbe obiect modd is analyzed to define a instartancously. Rather, aU the dianges to be made to the 
proposed database schema. database tjOte arc stored unta fte OKcnt and proposed 

Thcdatabase sdicma stored in the data structure sdiema have been fatty a«p«ed. At tfiat time, the dianges 
describeddwvecomsqwQdstDthcohjectmoddasBQodffi^ to tribes in ^ datable are made, 
by the user. The proposed schema is o»i9ared to the ff a column is found hi boA a table ia the curicot schema 
database schema that describes the database as it exists in the and a table in ttie proposed sdmoa, the computer systexn 
com|>iiter memory. For the purposes <rf the present 43 determines whether the daUlVpc. logicalLcngth. 
9)edficatlon, the previous definition the database is DullAlkwcd, colnmnNamc, d atA L ttigf h , and scale propcx- 
refeired to as ttiecwrent schema. The dau structure dcscrib- tics are the sannc for the cohunn in the current sdicma as in 
ing Ae current sdiema fa stored in the coo:,)uttxrncmorycr the proposed sdwma at stip24t. If not, the properties <tf the 
oDtirccHi^utBr's permanent storage means. After the user cohmm are »q)dated at a rtep 244. 
coniilctcs a scries of dMuiges to Ae object model the data » At a stq) 248 (TO. the con^wtex syrtcm determines 
structure for the cuncct schema is recalled into memory whether the ootmnn being analyzed is of type ForcignKcy. 
from the pcrmancot storage toA compared to the data If so, the computer system then determines whether the key 
structure that defines tbe ptopoeed schcnuL exfatsiBlbe table of the proposed schema (stq>2S2). if the 

TteinngaowtoITCS.fA-W,ttc5tep8perfiarrncdbytt«! key does not exist in ttie proposed sd»ema, then the oom- 
oamHiter system of the pieseitf inwBliwi to cofflqwe two 35 puter system ■«« detennine whedw the ccAim coaums 
datdkase sdiemas «e shown. As indicated rtwve, eadi data that arc to be moved to another taHc in the database 
schema is stored as a data strucnirettiat defines the taUcs in usinglbcstqwshowninnG. 13asrcprcsaitedbybax254. 
a database, the cotamns wi&in eadi table, and any keys The key is then maiked to be dropped from the taWc m the 
(primary or foreign) within a table. cuxient database at a step 25^ 

Beginning at a step 2it. the conqwter system rccalk the 60 If the key exists in bofli the table <rf flie current schema 
proposed schema data structure and amcnt scfaona data and the proposed sdiema, then the oon^irter system cosDr 
stiuctorc and rfaces&ese data stmcmres within the in^^ pares and iqpdatcs the monber toy cohunns ttut d^c the 
incia)ryofthccwqHiter;Atastq)2W,thcaHi?)ute foacigB key at a 8tq> 241 hi the same manner as stqjs 24# 

a loop wherdn each table fisted in the taWcUst for 4e and 244 described above. 

current schema is coanwcd to an entry in the conesponding 65 At a stq>2<4, the conqjuter system determines whether afi 
taWcList of the proposed schema. At a step 2W, it is columns in the cdumniirt for ttw taWe under cooslderaiion 
determined whether the table in the cunent schema has an have been analyzed. If not, tfie computer system loops back 
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to 214 (na 9>A) flttd the sext eatiy in the oQbmmlist f or the 
cmrent table is analyzed. 

Once an cohunns inriiidcid in a taUe wiHun the omeitt 
schema have been analyzed, the computer system deter- 
mines at step 2C8 (FIG. 9D) whetiier there are any columns 
that exist in the proposed tabk that are not found in the 
cmrent taUe. ff so, the additional columns are added to the 
database table under oonsLderation at a st^ 272. 

After aU the columns in a current table have l>een 
aiialy2ed. the oitnpiitcr system begins a loop at step 276 that 
analyzes each index within the indexlist mafntained for a 
particular t3^1& At a step 280, it is dctmnincd whether an 
entry in the indexList for tite current scbona is found and is 
die same as the cocrc^KNiding entry for the proposed 
schema. If an index m the cunent schema is not found in the 
proposed syfi^P". it is dropped. If sot the same, the entiy 
within the indcxUst is updated at step 284. At a stq> 288, it 
is dettxmined whcdhcr all entries in the indcxUst have been 
analyzed, ff not, processing returns to step 276 and the next 
entry in the list of indices is analyzed. After Step 288, any 
remaining indices in the proposed tabk not found in the 
current table are oeated. 

At a step 292 (FIG. 9B% the computer system determines 
whether the primary key of tfie table in the current schema 
is ttie same as the pdmaiy key ot the taMe defined in the 
proposed schema. If not, the primary key at the table in the 
current dat^ase is updated at a step 296. data for the new 
primary key do not qualify, Lc either not unique or contain 
null values, an error oonditioD will be raised. 

The computer system then determines whedier the table- 
Name property of tbe table in the current schema is the same 
as the tabkName defined in the proposed schema at step 
380. If not, the name ctf the table in the current database is 
updated at a stap 384. 

At a step 388. the cOTiputer system determines whether an 
entries in the tableiisthave beca analyzed, not, the system 
loops back to step 2M (FIG 9A) and the next tat^ is 
analyzed in the method described above. Once an the tables 



14 

-continued 



5 // 



Crctfo/Aller tiblo fkuKtkw Rmrttinn Type 



10 
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CresSefiO; 
DmiitO; 
AhEsoa 

AdlhdaO; 

Ptpphid M Oi; 

DiOfAmigtiKeTO; 
oldMime; 

coiunuI^MntiofiLMt! 
■xkoEOpentknUat: 
fcrajntoyOpe ritionl 
Bucolioo'Qfpe; 

•pTkbkDefc 



ffCSBJOB 

it WBPLMSLJHEWSAMB 
KBRJUCaS^VEDAIA 

a 
ft 
u 
// 



20 



// List of ater OfientioQ OB oofamni 
// Lilt of liter ofcntioD en mdicnt 
ffUAcl alter opentioD en ftxe^ keys 
If Ctancnt mode of tiUo t3lBra9 

// ftiiiaM to a otfsr tifale definition 
object 

i/Vtaiiu to kiqp table dc^nrtioQ 



33 



As can be seen from dass definition^ the dass SPI^le 
iidodes a series of ocdumn, index* and key defining meth- 
ods. Each melhod operates to add the qjprofriaie data to the 
cofammOperationlist, indexOpetaticmList, and fordgnkey- 
OpecationUst req>ectively. In addition the dass indndes 
several create/alter table methods whidi aUow the computer 
fy<ffitT^ rr^ i yi O n u dftfft**""^ modifications, such as create a 
table or drop a table, as weU as to perfonn modifications ttiat 
redefine cdtumns widiin a table. The particular operstioos 
rccyiircd to inq)icnaent any of these methods require a series 
of SQL statements tiiat may vary, depending upon the 
database management system that the computer system is 
Qsittg to operate or cootrd the underiying relational data- 
base. For example, the computer may utilize Microsoft 
Access®* or BoriaMi Putdox<S>» or any mmibcr of G«hcr 



common relational dataftnse programs to operate the rda- 

have been analyzed, Okecon^uter system detetmiiies at step 40 tionai database. In Ore present iiivcntioiu the user is asked to 



S12 (FIG. 9F) wtiether ariy taUcs exist in flie proposed 
cf^i^mit^ that are not p a i e s c n t in the current schema. If sov the 
additi(»al tables are added to die current database at a step 

As indicated above, changes to be made to a relational 

faM^ w|rtJn thf rwrrmf *yf^b «^ *^ gtnrwt in a list e£M^km% 

that are to be performed. Eadi action to be performed as a 
result of changes on a ccmipotteot within an object in the 
object modd is added to a list of odunuL operations, index 
operations, or foreign hey qpcratkms that are maintained by 
instances of the following dass: 



49 



SO 



tSPIteble 
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OaaeO: 
DiopO; 

QsuigfiHtaie( oUName ); 

Dcfiim«cotaim operation dot idd entries to OQtumitf)pentknList 
AddCDhaBDC pCohran ): 
D(opCohiQo( iH Hi ul Coli Muu K MW ); 
C3m)gcO»IanDNMae( i^ewGol oldCduionNaiiie ); 
nv«TyOi>TTTTW^rw%MT*ln»^ pOoImn ); 
C3ttqgeOohTmnT>itaTypc( pCohaiHi X 

Addbxfex^ ptnrtri ); 

Chai«DkdexCbiiatiauC< pbidsx 

DcfiaiBg key Qperatiocs flat add cntrio to ftmrfgiteyOpertfDQLiat 



€0 
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identify which type of dah^Mse programming is being used 
and the computer selects the appropriate ro«tinc(8) to per- 
form a desired task accordingly. 

Not an database systems support SQl^ fommands that 
mw^p"'**'^ tables in the same way. For rxanyle, some 
database coarmuttds do not allow the name of a table to be 
changed once the table has beco created. Thoef ore, the 
pgcaent invention iiuist adjust the particular SQt^ commands 
fff>] f ft?^ tf> ^ Ma ftMi i i an opeiatkMi based lyon the capa b il it irs 
of iiie /tyt?*^w maiugemcat system that controls the imdcr- 
tying idatiooal database. The marmer in which an operation 
mu^ be pcxfomaed for any particular database arc listed in 
a map data structure that is loaded into memory once the 
coQQWtcr system has been toM which datidnse a user is 
using. The foUowii^ table is an example of a nup that 
relates a change to be made to a relational database table 
with one of several mrthods of perfooning an operation. 

TABL£5 



lype of Opentkna 



Create new table 
Drep cvBOOt table 
Chsafc table came 

Add aev <"**hmwi 

Add naw nqubed oohann 



CBBAXB 
DROP 

KEFLACE-JIBWNAMB 
AUSR 

REP1ACE_3AVEI>AIA 
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Ijpe Of Opennoos 


Ttutf itMWi ^ypB 


Drop cuflttA coIudd 


AUSR 


ALZER 




REHACE-SAVEIUCE^ 


OaopodilB type 


ALIEK 


Add OBw Bidcx 


ALTER 


Cbop dmcDt fiM^^ 


AUSR 


AUBR 


Add OBw fianignkcy 


RBnACE_SAVEnAZA 


DiDp cuBcnt fiwcign kcj 


]tEnACB_9AVSIM£IA 


CbMB0b ndex ft)wiyi key 


REnACa^VEBUOA 
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opcntion, tben a more ciibcgitr appnMch must be used. 
FIO. inoudiDcstfaestqpsperfannedby^REPl^O^ 
SAVEDi^A nnfliod (tf cxcctttkHL Bcgiiuu^ 
a tc a yor ajy table having the saincdcfinMop as the pn^^ 
5 taUe b created ID tlie<fatabasewitboia any key CQQStrai^ 
At 8tq> 336, the data are moved firm the existing table to the 
t emp or ary table. The odgioal table is dropped from the 
database at stq> 3M. At a 8tq> 344, a new table is created in 
tiie database and the data are tben copied 6am the tcnqxray 
10 table to the new table at a step 3481 Hnally, the tenqxray 
table is deleted from tbe database at step iSZ. 

As can be sem, lbenuq> shown in TABLE 5 and described 
above dictates which execution rootine is to be used to 
modify a table, depending upon the SQL features tiiat are 
^ .1 . * ^ * ^ supported by a particular database management program 

TABLE 5 tiU9>s a desired relational table change to one .x,irZ^,trrj^ ^h^^iMrAmif »4.rinni.i itntX*^ 
the five diflfer^oeate/atetaWe methods ddln«l in the ^ ^ andcriykg rriat^onal da^^ 

SFTUiledass.'niemdfaods are labeled: atEfflS.IXlOE In cHdff to prcscnre data integnly within flic database, the 
ALTER. RBPLACE_J4BWNAMB, and REPLACE_ ^ "hicb tables are modified is important In the 

SAVEDATA. Each method is defined for a particular dato- presently prefexred embodiment ctf the invention, tables 
base. Fcreican^, the REPLACB_J4EWNAMB routine to ^ having primary keys that are referenced foreign keys in 
be used widi a database ocated with MioosoAAocesstoay other tables mnst be modified before tbe tables that contain 
be defined differently than for a database acitod with the foreign keys. As in d ic at ed above, the opecatioas required 
Borland Paradox®. to modify each table in tbe database are stored as instanrrs 

To change a table within a database, the ^fi np ^T*^ system of the SPMle class. These instances are placed in a list in 
selects one of the tid>le modification methods ad adds a ^5 the oonect order to preseive data integrity, 
desired opcntioa to a list of operations to be pcdocmed for pjQ, ii\ shows a representatioD oC a OiangeTiblcList 
a table. For example, to add a colann to an cxistiag da t a b w ^ ^gf ttiat contains a number of entries oonespoidlng to 
table, the computer system calls tbe method SFMte::Ad- instances ot tbe SFIWe dass. Each of the entries corre- 
dColumn (pCdumn). Hds method adds an eaiiy into die ^ ^ 3&2, 384, 38^ and 388. TTie TWile 382 

colunmp^onUrt telling fl^ 30 .i^j , primary key but does not rrfaence any ol^ 

Table 384 includes a foreign key to table 388, and 
mediodSPrab^:Add^^ table 388 contains a foadgnk^to^k^ 

tosrtdieEiet^toType^^ ^^^^ integrity^^^, a table having a primary 

^l^^^^S.:^^^^^^^ ^^c^fo^ key' in anoth«^le STS 

S^c^lilSi't)^^ i^edbefbremetaK^teontal^ 
BUe::GhangeCohunnCoiistndnt (pCotnmn) sets lie Bxeoi- orderijig sdieme Is refeired to as leart dependent order, 
tion l>pc to REPLAaB_SAVEDArA. In the present In the present invention, the instances of tbe SPnbiedass 
end)odiment of toe invention, the highest ranking rxpntflon are inserted into a list in a least dependent order. t^Mes not 
type is REPLACE _5AVEDArA foflowcd by REP1ACE_ having relations to any other table can be inserted anywhere 
NEWNAME, ALTER, DROP and CREATE in that order. in the list, while tables mntaim'ng foreign keys must be 
The iDjyority of ooamnexcialiclatiooaldrtafaase manage- modified after the tiUesthitf they rcfcreDce. For the example 
ment systems provide standatdized SQL gn^^"^ for shown in FIG. IIA, table 384 most be modified before table 
creating and dropping relatioiial database tables. Ibcrcf ore, 388, and taUe 388 must be modified before table 384. lU>lc 
die QcatenO and DicpfiO methods do not vary a great deal ^ 382 can be modified at aay time. 
bctwecndiffCTCct data base types. Howcvet, the methods toat FB3. UB shows the steps taken by the present invention 
correspond to the ALTER, REFIACE-J^EWNAME and to insert ttie instances of tiie SPIUife dass into a Hst called 
REPLACE_SAVEDATAn>atiAes will liki^ vary between ChangeThUcList in the least dcpeadent order The cooqpotcr 
different database managemeoft systems. begins at a step 49t toat analyzes each instance toe 

The ALTER metood is employed for databases that sup- ^ SPIUsle class to be insetted imo the ChangeTriilcLifiL At a 
port faidy sophisticated database changes. The database st^ 4t2, the computer system b^lns a loop that analyzes 
may support SQL statanents to add cdumns to existing each eatiy already in die OangelUdeLlst. At a step 4#4, the 
tables, rename columns attdAv tables hi toe database and rvtynpiit^ «yt*<Tn ttMmnSwH^ n>hMtM"r rtw w#¥y ahM<ty in thg 
redefine keys (primary and foreign) of a table witbool list contains an active foreign key to the entry to be added, 
having to redefine tbe entire table. ^ If not, the coo^iutcr system detoinines whether all entries 

The REPLACE^NEWNAME method is used for data- already in toe list have been analyzed at step 4#6. If the 
base management systoDs that allows a tdile to be tenant answer to step 446 is no, the coaqniter system loops back to 
witoout having to redefine the entke taUe. st^ 482 and the next entry in the ChangefKbleLast is 

FIG. 1#A oudincs the steps peaftwned by toe convmex analyzed. If tbe answer to slq>4#6 is yes, tben toe new entry 
system wbcn using toe REPLACB_NBWNAMEnKtood of 60 Is added to the end <rf toe list at step 488. 
execution to conqiletcly redefine a table within a relational If toe answer to step 4*4 is yes, meaning that an entry 
database; Beginning at a step 328, anew database table is already in the list contains an active foreign key to toe entiy 
aeatedwito a new name. At a step 324, die data from the old to be added, then toe new entry is placed befoe toe entry 
table are coined into the new t^Ue. Alt step 328, the old containing toe foreign key at a 8tq> 41t. 
table is dropped finMn the database. 65 At a st^ 412, toe computer then begins a loop that 

JS toe database mani^ement system does not support analyzes each entry that exists after toe newly-added entzy. 
using a single SQL statement to complete a certain At a step 414, the amqwiter system determines wh^er toe 
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DWly-addcdeitiycoiitama a foreign Tb iqjrescnt tbc object modd 

poatiooed after Uiencwiy added eimy in the li^ moved from the ti^o source tables 53* and 55« into the 

ootmrater system then moves tiic cntiy referenced by the deadnadoa taiile 54t* Tins is accompfished by creating a 

new cntiy to a position befe the new entry coHtalmng the teiiqwrary td)lc (mot shown) that recdves any cmstiog data 
foredgnteyatastep416.fflheanswcrtostq)414isno,thc 3 that may be stored in the destination table (Lc, the data 

comwtasystimdetetmincswhtAcranianaimngcntii^ stored in the column labeled "Soc_^_-No" from the taWe 

iDAeGbangeTiWdJsth««becna^^ 54tX as weB as the data stored in the columns lab^ 

the answer is no, the caxapata system loops back to step Tbone" and •t^ame" from the source taWcs 530 and 55«, 

412. If the end of the list has been reached, the computer reapectivdy. After ttiediti has been moved to the temporary 
system then dctennines whether aU instances of the SPIW)le lo taWc, the cohmms labeled "Phone" and •^anic'' of the tables 

ciass have been added to the list at a step 420. IT not, the 530 and 55t can be deleted from the database. The original 

coin»uler system locps back to step 40# and adds the next table 54# is dropped, a new table 5W is created and the data 

new entry to the list from the tempoiaiy table are coined into the new taWc 54a. 

Once aU instances of the SPIteledass have been added Fmally, the temporary taWe is deleted, 

to the Chang^IUAelist, the QuugelU)leIist is indicated as FKj. 13 shows some of the steps performed by the 

being complete at step 422. After performing the steps conqMner system of the present invcntioD to move d^ from 

shown in FIG. IIB, the t^es of the database are set to be one table to another in an existing database. Beginning at a 

modified in an order that will preserve data Integrity. step 454, the computer system drtcrmincs whether the 

The only e«eption to the ordeiing sdieme described 

aboYciswhenasetoftableshavcadrcul«dq)cndencyon ^ apprcaated by those AiUed m flie art this is performed 

eadi other. HG. UC iflustrales this type of relation among using an SQL statement Out returns the number of rows m 

three tables, T,, and T3. When a particular database a column, ff the column contains data, the compute 1^ 

systemsuppirtsadiHng«^ searches any p«ent table of the taWe oontalnhig the 

otfartlS^t^tteoughrin^jfcSQLsyntaxtodropw column to be deleted for a adunm having tiie same CoLJd 

addaforcignkcy without redefining the taWc, any circular ^ number at step 452. 

relationships can be handled by first dropping affected At a stq) 456, ttic con^iuter system dctamincs whether a 

foreign key definitions befrxc inodifying other table defini- column having the same CoLJdnuzhber as the colunm to be 

tions and then restenng an needed relations. After dropping deleted was found. If the answer to step 45( is no and the 

the foreign key rdattona, the instances of SFIUik class CoLJd was not found, then the oon^utcr system b^ins a 

refrescntingtfaeoperationstobepeifcnnedonatablecanbe ^ sevdiof object tables that are related by a foreign key to the 

inserted in the Change'nblcList at any point When dUs table in which the oohmm is to be dropped (stq) 458). At a 

option is not available the tables may be modified in any step 469, it is determined whether a oohmm having the same 

order and any relatioDS that define a circolarreladoiishq> are CoUl as the column to be deleted was found in the related 

not decboed. Affected tables are defined to have correaiXHMlr ^ tables. 

ing key cohnuis far storing data to be entered, but those Oncc a a^nmn to be ddcted is located in another table in 

columns arc not dedarcd as foreign keys. the database, the ccn^tex system generates an instance of 

Many <tf the tables being modified in die database will one of die following dasses DMDatn cr DMForeignData 

contain previously stored data. Therefore, there are schema ^tep 46Z 

modificatians in wfakfa data mist be moved from oae table ^ 
to another in order to accurately reflect a change diat a user 

K»« wn»Aft tft rtw' wwrpN y^ lpg rfyrt model Tfcia ifl ftf cncd chM DMDito 

to as data migrati<m. L«*TM»fct wh«edrta»eonik«ftom 

iyi»caUy, instances of data migration ne indicated when DMcnMe; /? ikbte «> Mdro <k& 

a data column is to be dkopped from a table. Therefore, 45 SomCol; /yColmK> p«o¥id> thp<fate 

before step 236 shown in ITC. 9B, the computer system ^^^^ 2 SSSiirSIlSiS! etc. 

determines whether a cotomn to be deleted fro m a table ^2^^?^^^^^ 

contains data. When a Forei^iKey colnmn is to be dropped ^ •g ^ ^.i L . n .A; ffiMf^lS3tei^hayTek^mhotmo€a9eMmMid 



fnm the database, the computer determiaes whether the if tlr a lunin i tri)lB» 

mtninn fwitMng data befofc the oc^mnn is dropped at step H 

256. 

In order to betier understand the w^ in wbith the ^ DMData das* is used to store infonnatioa about a 

cwnputcr system moves data finmi one rdational t^e to column oontaming data tti* is to be nuwed from one table 

another, FTO. 12 shows a rcprcsenlatioo of an objcctmodei ^ ^uai^ The migntion path specifies a scries of tables 

and the coneqjooding rct^^J^to that rc«^ data 55 ^jating a destination tabte and a soiwtaldfc The migration 

migralioo. Tie otqectnaoddinctadw three objects 5##, 510 p^th is a list erf data structures for each table and a fwcign 

and S2# tot represent an (tfficc. an cmidoyee and a manager relation to a next taMe in ±e list The steps perf«mcd 

iwpcctively. The <*jea 564 is assodaCed with a rclatioaal ^ ^ computer system to coowite the migration path are 

tablc534.Theob}ect514isassociatedwithaidationaltal^ set fotolnffeater detafl below. 

546 and the object 526 is associated with a relational table «^ 

™ When the column to be moved is of type ForeignKcy, an 

^ . , ». instance of the DMForeiffliData class is created. 

In the example sbowa, a user has moved a simple vahic ins™cc m x^inx-uat^iu^ 

con^xMient labeled Thonc" from the object 566 and placed 

It Ul &e object 516. Similariy, the simple value object cJmb I»!Rarigri)«t»: pd»iic MDHfc 

]abcled*^amcrhasbeenmoved&omtbeobjcct526intothc 63 { 

object 516. Each of the conyonents is associated wilh data •pDotfRamgnKp^ //j^oinitttofiofeigDfccy tofwjpowd 
stored in the corresponding tables 530 and 556.- 
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-coulLppcd 

}« AUue Type Dm 1U ^fy* l nn » 



TABLE 6 



^ Oucr_lb_ODe DitB mowed wiftout ■ c«dinalit7 cbaqte m « molt o£ 

As shown in FIG. 12 « taUc may receive dita from w/yrki^AocmifOBedtBiomdh^ 

nmltq)le sooxte tables. Ilnctoe, tbe foDowii^ ' f^''^^* *^ 

the instances of DMDaU and DMFocejgnKeyDita that ^t^>-^ 



descdbe cadi source table that will provide the data to be m«»;ny > .^u^w^ .^^-p^^ ■ tn^.w-v^TtiPi^ 

migrated into a destioatioo taUe. lo groopca ci pooMt 

Mmj .Ib^Ooe Diift mowed wilfa cwdiDiIiiy leductioo tt fcnlte cf: 
^^^^^^^^^^^^^^^^^^^—^^——-^^^^^——^^^^^^^g^^^^^ oomnJBert ctnfinaDty chmgod fiooi N to ODD 

noffBif ft cossponeiit out of e mnttf-vilDed gfoop to a 
ooitfuD^g jfoop or object 
Mniy_DOi>D7 D«t» mojed wkfa laodar act of dita as zcnlto o£ 
pi^lP my^y^t^t^ 15 cfasqgfog Diilt>>'VBfa]ed ciwnji'imM to BiiKl^vahied tod 

*TU)feDe^ //Fbniertodcteitkiiof dcitiQiikot^toncem moriog into ■ mate-ifilaed 

// dtta ^*V9^ Sinqik dtlft copf 6did an criywl to • teflaptew tiibilc 

IbniakbleNKiie; //T taupuBj tibte to boM <fati during tanifcr — — — — — — — — ^^—i — 

}; 



{ 

DMDatdivt; //Lbtof sO icsteKcaof DftlDm or 



An exan^le ai a one4o-<Mie value type data migratlan is 



20 

Only one instance <rf DMmie is created for any derti- ^^^^ ^ 12, where the Name conqwncnt is moved 

nation table. Therefoce at step 464 (FIG. 13), tiw ccxi^mer ^ Manager object 520 to tibe Bnq)loyec object 51#. 

system A^towyftftf^ if m inttanrft of iHs dasB has been lliesc two objects arc related fay a singlc-vahied object link 

created for the desdnatioa table and, if not, creates an coiqMxient. 

in Stan rr- fcs the table. 9< . * , . • . 

Atastep46<^fl^comp«teraddstheinst«>ceofDMD^^ is^S^^T^'K^ 

orDMFbccigDDatatDibeDMDidaListforc^ ^ 7 the cantoahty of the Maj<g 

data tlot is to be moved iato the destination tabic, ff die conqwocnt is changed frcan one to N. An exanqde of a 

destinatiott table is to include data that is found in the naany-to-ooc value type data migration would be the inverse 

cdginal table, then an instance of DMData is created for 30 ^ cardinality change shown in FIG. 7. 

«j^crigii»»coluiimrf(W8llu«wfflbec(^ An cx«apte of «ii«ny-«<..mMy value type data migration 

^ ^ ^ ^ ^fij *^»-^_xi» shown in FI G,_12A . Here an object 55# roHescnts a 

At a stcD 4W. the comDUter finds or creates an instance of -^vu j . , . , 

thesffiXs^M^d*^ smdentThcobjectconialnstwoslng|e.valued.simplevalue 

ixcvtoudy indicated, the SPnWe class defines what opera- 35 «ai9>oocato labeled "-Studcnt-Jini^^ 

tkMU are to be pofbcmed on a table. The instance cf the ^ object Sgtinctodes a m uM-vahKd. sunxdc vahie oom - 

SPI^Ue dassinctudes a pointer to the instance of DMlWe ponent labcted ..^Mggg^aa d a multi-va lued ffoup 00090- 

dassaeatcdfor the destination tabie. Hie exccutioa^rpe for imnt labeled -^carData.** 

any taUe receiving data is always set to REFLACE_ ^ ^ ' , „ , ^mm^x — 1 i^i. 

SAVBDATA in oSr to use the teble modification steps 40 

outlined in no. im and deacdbed above. taWehastwo child tahlcs554and55«.Ihe tahte„554. 

The following iUnstrates the basic foonat of an oaitams.Qjtaamftatholda^ 

«tjttM#>n» ii>*t rr^«»H> n te wyf gj w y tahlc and inaertu wUh Hm! the parent tifalc 552, and o^unms that stoTC data for a year 

data from fine difocBt ti^bles for the e]iaii4>le shown in and a gpa. The table 55^ has ootunms that hold a suoog^ 

FIG. 12. 45 key, a foreign key to the parent table 552 and a column to 

stor e the stmieat's majo r. 

CKBAIE Ttt^rbi (SocL^SccLjfo, let. Name itecsox A many-to-maDy vahie type data migration occurs if a 

S^Dno SSS^L H^f^Vi^^ ^ cardinaKty of fi>e component labeled 

^^^^^I^^S^S^OIB^^^ 30 -T^jar-fiomNtoonc^sndmovesithithcimUti-vahied 

FROM Bmfiioj«e, Mbbi«m; Office gTOU ^eariPjto . Tbrqgeseut this change ittihe database, tfac 

toJto^fS^j^**^'^*' cotamn that storea the student's miyor is moved from the 

AND oScMLiSik k Sam^ &r to tf-MngTrTrTl- tlUe 554 into its sibling table 554 

"^^""""""""""""^^"""^"^"""^^ 33 A copy type data migration occurs w*en data is moved 

the preset standard S<^ it is not possible to insert froman originai version of a destinatioo taUetoanoodified 

miltiple sets of data from diffiaent tables sequentially. As veisioMof thedcstinaticHi taU^ ForexanqiKinovingdatBin 

the above siarfmraf iUustrates, all three source colas and the Soc_Sec_J4o odnmn in the table 540 to ttie table 540' 

their conesponding tables liave to be specified at the same shown in FIG. 12 is an example cf a copy type data 

time. The WHERE dause specifies how data rows from 6o mi gy ^tion. 
(fifferent tables are related according to specific migration 

path of each data set Another set of migration types are used to classify moving 

TABLE 6 shown bdow classifies different types of migra- ^ represent a fordp key from ok tabic to anothct 

tion paths for iropcrly defining tahlc relaticHis for data When a relationship between two objects is changed, some 

insertion. This taUe is for migrating data as values (Le.» not 65 dianges may need to be made frff the conesponding foreign 

as frvcjgn keys). There are five different migration pafii keys. Table 7 classifies various types of link type data 

types of value type data migrations. migrations. 
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sdwrna at siep 796. For tbe oDc-tcMAe example shown in 
TABLE 7 ™- *^ *^ conqwiff locates flic Baxfik>ytt taWc 54f . Next, 

the cmqiuter system legistos tbe table located in stq) 7«6 



LakiypeD^Mff^tiooB and itfl f(Ht2gn key icUtiDtt to the soQTce taUe (ste^ 

^ ^ ^ — ZI"TIIZ7II^3^ZII^ 5 the cxan^ite shown in no. UlhccOTVUter win register the 

^^Z:^t:^T^^^C^t^ SocJecJtocoluin.iBtheMaBagcrtab[e5f»asa^f^ 

hitiiul(Miiedsiotv)iotfaexefMc^ ]Dey to the Employee taUc 54t to coo^lete the mig^sdon 

UFDAIE PoicisD hey c<Am(>) dcfimt jon ^m yd iha to patK 

ST.^'SrSS^JSr'^"*"** If tbe ««wer 10 ».q)7M was oo. the cduputer system 

REKACE K^{aei«ib7<l'£Md(iuBtoebmgD<i(a|MRiii 10 <|(teniiiiie3 Bt stq> 7U whelfaer Ibc migiattoa type is one- 

nfck to-many. If so, the oooqputer detennines at stq» 712 if the 

destuiatioii taWe is new (ie. not found in the amcnt 
Ane«ircleoflheoDM«WMiclliiklypedatoim^^ schenu). If sov there is no flrtto inigratlon 
An CMMP" w ^^^r^r^Z^i^r^,n«nlx n»ni«l dcflBcd. ff thc dcrfBaHon table is not new. Qte con^jutcr 
^J"!^*"^^^^^^^!^ « ^^se«d«slhecurr«tsci«maforachildtahlchav^ 
fromthelWfessortaHelWtothe Studem tohfclM. JSEjatf^„^teUble_Idofthe destination table 

ADe«iiii)lcofamany-to-oneliricwe<^ ,t step 714. Hie eon^iter then adds thc child taWe and its 

diowninlTO.12B.He«ano»qertS7«repr««teasl«^ JSkeyielatio^totbcsou«*taMcatstq>716tothe 
The o»4ertindndes three cM^poBttts,;^ n^oopa«h.lntt«one4«HnaBy caainp^ 

valued co«voocnts labeled -^Itartj^^ „ HTSSS* path lists the aS^ablc 172 the 

wdl as a group component labeled "YearData." Theffoup ^^^^f^^ n« as the destination and die fact 
component includes a simple value con^aiMt li*^ u,e StudenLJd column of the Major table is a foreign 

•Wand an object link eoBq)onentlabd«inw«-Tlie ^ ^,^"^^uue 172. 

SS^^^n^SL'SlS^t?.!^: fflm£2^t,pewasno.oco*>-oneorone^many, 
thol^^U-^^-to-tofthemulti-v-^d ^^^^^^'^t'S.^I^ 

Se«4LTo'sSmiJ^srjiTiSSci » r%!^^^-^t^^r2: 

and the student's name. A taWe 576 is a dUM (««P « » "S-^tllSrSh?*^^ a^^bS 
SLoflhetable574.Thetrfrte57«hasth,eecohmmslii«t ^T^l^^^^Z^^^^l^^^^Z^ 

yeanAtable578isa«M^dt«teofthetebteCT«.Tlj^ „ SStrndo^^S-^^f-dgnteyi"^^ 

578 has ^J^:^^ • Sb?«SS^^ sUUedtoflieit, step722adds 

teytothet^hte57*Mdaf^ ^^^^t*",,^^. 

holdsdal.thaldcsc^at««.BymcwnglteTW^^ SflS^Stote obto inodel to the m^ 

linkcoiivo.««tomrftheiMd^^ ^Z^^wTy^ ayn^^^ccc^ 

^^^"^T.^^^Xi^S^ SrSLlSr-ioa^Jde«S^^^7t6 

fS^^!22^r^ «rf7«(a..t^^itedbjr£«728). 

'^^S«M«k«W*d-.nrigratiooaoe«.rwhen ^'^'-^'^'^.^^'^^'^''nr'Sf^SS 

adCraibk-spri^Shr^"*"*^ 'f'^™«^^ijr^"^'^"jr^^T«3^ 

^injiose .ables'T^Si-m-y ^ ^^.^S^IJ^r^^r^.S 

*^rcoimmitobedrc,^^a.-.leis^in ^.^S^^S^^^^ 

a«olb»tabteinlhe|«»osedsd«n..*nngi^<^ Sa?SSc ff Itetodmtfion Ubie fa 

(vatoe <r link) is identified. Based ^^^^^'^T^,^, SSS-TSSs tlTc^irXma for a child table 

^:ss?fi^^^"ta£""^-^'^ ^'-™«^--r"^tr.z::i 

P«S.14A and 14B Show -.-ci^.p.-^.^^ J^S^^^^^t^::^^^o 
cimmito system to amyute die miffatioB paths for vahie ss *^ 

type data migrations and link type data migrations. Refer- becomiaetta 

riStoFlG.Kdiecon>p«terbSns.loopatstep7Hths» l"^*" "^H:^^^e^ 

andyzeseaeii instance of tbe DMDau or DMFirdgnData objeci relationships it the same An omb^^ 

K?a Datal^ equal to "vahie" by tot cbeckUg tbe seen in Fffl. 12 ^deWng 4e O^^f^ andthe 

mis«don path (Le. one^e. one^o-many, many-t«v «, Manager object 52» idler """^^ 

«f^yTniiycrcopy).ThesoarcetrfJelstbcs.added "^ne- ami WrBecauaattttemformationnecess^ 

«ttefl«enliyiiolte^dgratto u>mign*e (he daU to still avmlablem the cmrent schema, the 

^K«M«u., .me. J , nso- could make att these chanps at once. 

At a step 7*l. the coomuterdetamincs if the migration in «der to support diis ertension, die nrigt^M iMto 

type is OB»4o^. If so, the conqHiter then finds the related fij search wouW need to be modified as fllustratedui FIG. 14C. 

object table in tbe cnnent schema having a tablejd that Hie main difference k the migiatioa path t^e is not 

mrttihcsfliclaWcJdof thcde^inationtaWeinaieproposed avaflahle until the path to defined. The inihal search m the 
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prcposed sdiema has to be pczf onncd witiiout any supple- system adds the destiattkm table aod its fcxe^ 

mental Information, Lc, all proposed tables have to be to the ament table to the migration path, the destination 

searched for a oolomn having an n> that msfccbes the soDice tiUe was found in the cotient table's list o€ ddld taUes^ in 

0QlimmlD.OnceatAhlei5fboBd,aixxxeqK)D^^ a sOding tablc» or in any of the parent tables^dien the 

a tiftrhing table ID needs to be searched in the anmt 5 conqNtter system adds Hmr destination table and its foceign 

schema. After the source and the draUinati on tables in the key lektion to the cmrent table to the migntzott path in step 

cuxxent schema are successfully identified, a migratiott padi 944 

needs to be defined to connect die ^ ^ Rrfeiriag now to TO. 14B, the stc,>s pcrfonncd ^ 

destination table is new, its patent tMc should be searched. JZ^l^Z^ rtl «2^»n«fh f «• K nVt^n^ 

fiisposrfhtediatAetwo«notxclatalataninthecu^ ,^ "S^^^^J^l^^^^^^ 

sche^r^g in no dau migndon. Starting fiom the f:??^"?*"^!^"'??^ 

S^t^n^ b^^MuJ^^ its child ^^S^""^"^- ?S?^P?^ 

swiwc uunc, B Kaui utjjiMu-ua- h«viii« a DatflVpc mcoiber vaiiabk equal to "Imk." The 

B^-U^X The nugt^on paft fljpe c«i bef««»«» „ SSTloT i^oa ptth stepm Next Ifae computer 
hj^|d^ttesou«ec«tl^ se«l««ihe«^s5««f«;tahleh«ingatoMLja 
"'^r^iJr'l' ^ ^ ' •- * that is the ««» as the destination taWeJd at rtep-m. The 

TO. MC shows the 8l«js perfiHined byjhe pfes^ dcstfaattao t*le is Ihea added to the miyation i«Uh a^^^ 
inventiM to adnd the seaK* for a cota^ with the foteigD key relation between the source and desti- 

iiiowrf«aseiiiatfc<*iectinodeLB(«lMitogwithstq>814, ^ nation t*kltstH> 77*. 

£^Sh«^lteS«Wjdaathede,tinationtabte 
^^IfS^STSTZS^S^l?^!^ and«lds^dLin.tiontdrfelotheHn8Btionpa1hat.tep 
^S^»1^^2L^SL^lSte2Sc2SSjst^ 784.Atstep7W.theeon^«ld8lhe8«iicet8bkandlhe 

"ii^^'t^^rs^STsSi^u^then rsr^oT^sssr-tftSz;^^ 

HthepafcMtaWeinttepRjoiedsdiematanW^ 30 ^fl, ft^^g^ MoonatioiL The co5»te 
the computer ^stem d«toes tt«pma«^ Mthe table to ^s tsMe iq«s«toTobj«ct in the 

be located as aepSa^Theccmipjtosyd™^ objec* model at s5»*. If sTftemigtatoi path is 

S3cte.ffnottll?L5«aTe.n^.to^^ 
mAtstq)826,ttiecoiiqiutosy8todiieni^««*^ Snaieat table of *eM»nt table to the migtation path 
d«trijeisfo«nd.lfno..nodaumi«pli«top«^ ^ 
the answer to step 82^ ia yes. mrumffg flut die tabic was 

ZI^IZccM^^cI^^^t^Sc^ irihemigi^ontypew»«t«e4^ 

tteaouice table to the miwtionp-h at step 84». At step theoomputerdetominesiflheimpitoonisaiepUatn^ at 

M^T^^.y«emSS«dSso,^ step 7» If^o. the co«p«er adds fte •««» 

childtables(tfany)ford»edestfaartloB«*le.Atfta.t44.aie « "»»»«^«« P««h « «q» ^ Na*. Ae cci^utHadds &e 

^^;S^^dL«nineswh.te.hede.t»S. ^"^^ ^ 1^1^ 

found in any rf the child talles of the source table. If not, ''l?™^ * ?!P.'^g!^" 

thalhea^systemdet«ninesiflfaesou(cet.Uehas 

.p«ic«tttbtelSaZtt«>seard«anysiblii«trtto.ir ^^T^^S^l'^-iTllSi'^.^'n^^TS^ 
lhn««e table has BO pateut. i«x«Bin» p««eds to stq^ 

gag migratfon path IS complete, ff not the computer system 

A.^m i»« fr»>s«n r»^i.tifu« dctBunincs if flic p«ot t*le f owkI itt Step TfH bas its owo 

SjT^wT—^^ one-to-one liflk type noigration set fcttfi in steps 774, 776 

^^J^ ^.^^i^^^ „ and 77S (a. icja^JMlodby bcx M8). ff the tahte does not 

parent labk» tthletojWstq^a»^^ r™»cnt an Sect, die c«mpito 

/UtPfinin« aihfAffrthP rifrtinjrtiftn tabic is found, ff not, the nprcscm an odj«x. uic ^ 

oompite system beans a loop diMseardies for the dcsti- Finally, if the migratton type is not one-to-ocie^ 

inSontoWetfiioughth^ one <r replace, the coiq)mer kno^ die^i^^ 

indcc current taWe, is initialized as die souree table and is "^^^J?^ ^ 

reset to be each p«nt table's pareM. At step «34, the 55 adding &e«aiic^ 

coin>ulcrsystcmdctcnnineswhcthttttieparttttaWeafthe and its foreign key relation to the source at stq) 

cuirent table has an ID that matches the destination table, ff Once ttie migration path is om^Mited die com|>ttter 

not, the coixq>ut9 system determines at 8tq» 836 whether die assembles die SQL statements that when executed by die 

patent tiMe is assodated with a sematic object in die object undcviying database m an s g r . inffnt syston will modify die 

nK)dcLffnot,dicpara!ttj*leaodfc»eignlttyrelati^ 60 relational database to reflect die changes made in the object 

cmrent table arc added to the migratton ptfh at step 837. model 

Ftocessing tlien returns to stq> 834. After having cxeated and initialized insta nr rs of the 

ff die answer to step 836 is yes, die c c nipntcc system SFftblc, DMData and DMForcignData classes, the com- 

searcfaes any related object tables. At stq>848v die computer puter system modifies die tables of die existing relational 

system determines whether die de^ination table is found in 65 database schema to reflect die dianges made by a user to die 

any of die related ol^ect tables, ff not. die migration padi is coxrespcmding object model FIGS. 15A-15D show die 

oonq^-ff die answer to step 848 is yes, then dK computer steps performed by die computer syston to modify the 
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eadsting database schema. Refening to FIG. ISA, the cam- delmniDes if allfec entries in the focdgnkcyOpcralion list 

puter system begins a loop that analyzes eadi instance of the hifc bees analyzed At step 96Z, the ccDqwter system 

D\nU^e class at step 90#. At a sl^ ^ the computer detemnncs whether all instances of the SPTable class have 

system creates a tenqxray table fcr each instance. At step beta processed, ff not, processing letums to step 95#. 

904, the con^HJtex system moves the data from the source 5 ^ SPIWble dasscs have been analyzed aa 

taMe(5) into the tempongy ta bic. TTi e loop aids at »tq)9H deaofbed above, the coai^wtff system begins a loop at step 

where the compiler sy^em detcmanes if aU the Diflkbk ^thatagamirocesseseadiinstanccoflheDKfrahlc class, 

instances have been processed. If not, processing letons to rtep ^ the conmuta system then mserts the data from 

stq>90f and the next tempoiaiytaWe is created. thc^wraiytaWecwatcdeariier into the destinati<Hi table. 

Once the ten^xaaiy taWcs have been created, the com- stq> 96S determines if each entry in the DiflWrfc class has 

puter system then begins a series of loops that analyze the bee» processed and processing stops at step 979. Finally all 

instances of the SFI^e dass. As indicated above, the xea^oary tables are dropped at step 970. 

SPTable dass inf«ms the oomputo s^^aU Ac desoibed above at step 9W in HG. ISA the computer 

diangesthatnmstbeperformed,^'*^,?^^ op«toTmove data fiSn the source tahleslmrtbe 

databascaswdlascreal«ncwtaWcs.Bcginni^ 15 defined by the DMmUble dass Instances, 

fteccc^t^systeman^ W^^^^ ^^^^^^^ 

dassinthcorderthcmslanccs wciBplacedmtheawngfTa- wilriAn 
WeListdesaibed above and shown in FIG. llA.Ncrt the ^^'^ „^ 
computer system determines whether the aecutioo^^ is Before cheating flic steps (rf FIGS. JfA-lSD, each 
set toW (step 91t). if so the computer system „ MiDa^ a DMPordgnD^ Jitttonce in the ^ 

(hop table function for the das* at step 912 and die taWewiU eadi D»md)lc mstancc is analyzed to crcate a SQL insert 
beTeriwved from the database. At a step 9H die coinpito conmand thM consists <rf the fdlowmg four clauses: 

system determines whether all instances offhcSPTahic class 

have been analyzisd. If oot, processing rctams to step 9W. ntSESCrnno S^I^T^te^^^^^to^^fc^"^^ 

BegLnning at a stq> 916 (FKj. 15B) the computer begms a 25 sEt£cr Mmce oohniMi nmni 

new loop fliat analyzes each instance of the SFIUile dass. from de^sntintaUe* mkb tabk nnon 

At a stq> 918, flie computer system reads the mdexOpcra- wbbrh join ccpdittoni 

tionlisttrf the dass. The computer then determmes whether ^ 
m entry in flie list requires an faito to tedt^^ Ofecc a tcnmorary table has been ocatcd, a singie S(». 

92t.Ifso,thecon9>utersy«lcm«n^^ » insot command is executed to populate ttie teixq)orary 

at step 922. Once tte «itto. ^^^^^ST^ t-*e with data for die new destinaZtobk. 

TtelNSEKTBulSELECrdausesoftiieSQLstatement 
^SSSS^^a^SS^ ««avlyobtainedfromeadiDMI>aUorDMR>r«gnData 

iQrstcm^ttie Wf<^toy^it^ ^^^"^ ^^'I*^ * l?*^^ 

^A^^Zp^ determines whett«^ m^ation path dcfagd for eadiD^^^ 

S£^LSfSUyOp«^ ij^Tlievariatk)nsfortto^^^ 

ffnot,procesSgS^to^9»AftoaUthee«h^ migmtions type arc summarized bdow. 

ttie indexOpenoionUst and fordgnkeyOpentianlJst have ^ \ihie TVpe Migrations 

been processed, the oxrqxiter system determines whc&er all 

die SFMxle dass instaoccs have been processed at 8tci>926u ONB_TO— ONE 

Processing returns to ste^ 916 until aQ SPIUde instances AB source tables are sin^y joined with jctn conditions 
have been analyzed. bcHma flic somce tables and the destinaticm table. The 

Ximring now tt» FKj. 15C die con^wter system then 45 fdkwing e«ainiAe shows bow diree ccinrnns labeled "TK*, 
begin3anotficrlooptoprocc3seadiinstance<rfdicSPI«rfe Xl-* and XT are naoved W tables lAded •VirfWd^ 
class. At st» 934, the coiiqMitcr system de*eimtoesi«dicdKr "wMjIcI-* and •WW»ler into a tcnqpoiary t^^ 
ttieExecutionlVpe of the instance is equal to -create^. H so, -lenp™3l^. In this example, the column labded "FKl 
ttie conmuter system calls flic create tjfl>!c function of the fro» flic taUe artO'dWc 1 and *TK2" from ibe table srdTMa 
dass at step 936. At step 938, it is dctamined ff ail die 30 arc fcfcjgn keys to flie « cdumn in tiiB table dsfTaWc. 

instance of the SFT^blc dass have been analyzed, ff not, 

processmg returns to slepm .^dho ^T^k^cuci) 

Following step 938 flic campotcr system begins anotlicr SQBCT ckflkUefK. ocUbfeiri. «cmfe2jC2 

loop to analyze each instance of flic SPCdile dass (see box rom «citoiei, ni^TUjtea, djfWbk 

940). At step 942 flic coaxqwterdien determines whether flic 55 ^^BSSB 
Executionl^ of flie instance is -alto". If so ttieconqwiler SS_to_many 

system calls tbt alter table function at step 944. Step 946 , . — ■ 

determines when each instance of SPTable dass has been 

analyzed. Id the one^o-many value type data nugration case, the 

Turning now to FKj. 15D,tiieccBaputer system begins a 60 SQL statements required to naovc a column ofd^ from ttie 
loop at step 950 to again analyze eadi SFftWe instance. At sooce table to a destination table are more cooqtlcx. flie 
step 952 flie computer system reads flje fwdgnkeyOpaa- oonputa has detcnnined that fljc destination table docs not 
tionUsL The counter system flien begins a loop at step 954 exist in flie cuncnt schema, flicn it is necessary to create a 
fliat determines if an entry in tfjc fbfdgnkiTPperationUst new t*lc having a surrogate lay. To do Axis, two temporary 
requires a foreign key to be added to flic tatrfc (step 956). ff 6S talies are acatcd. The first tenvorary table (kc)^bl^ 
so. flic con^uter system calls flie add fordgn key n»cmb«i ciaa^c below) has one column ttiat holds sequential values 
function at step 9S8. At step 966, flic oonqwtcr system for surrogate keys, lb create flie first temporary table, tfie 
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oooqwttr executes an SQL statement similar to the state- pklDible becomes aupty. All tassprmy tables and views arc 
rpwit- then dropped from tiic database. 

ff ttie destmaticHi table already exists in the ciixrcnt 
database schema, the SQL required move a column CI from 
a source tabk "arcTablcl'' to the teii^xEary taWc **tcmpT- 
Mer suoplifies to: 



CRBAIEIABLB keyUkC FK im 



Sequeotialsunogatekcy values are then repeatedly added to 
the first tempocaiy t^ using the SC^ statement: 



INSacriKIO lanpTUbM FK. FK, Cl ) 

— — ^— — 10 SBIECT (MtidBfK. (famUefK. ■clUifel.Cl 

INSERT INTO kE7lUbk<PK) frqM ckdkbfe, nc'Dibfel 

VALUES 0); b tn aie^er fir r mhrr . WHESE BRaUiiDlJ>&cbmblBj>K 



far each itontioo, «y^=°J»^ After die taUe -ten?)-Mjle" has been srt up, the entire trf)le 

jStlSS^I^^ " IS then cc^edin.. the destina^n table and the te^ 
key. The coa^Mitcr system executes the above INSERT tabic can be dropped 
statement until Ok number of entries e^uls the number ci MANY_T0_J0N£ 

'ISS.^t S:^^*^^ migt»^>os^ 

selcctingarowbyarownninbf^eseeondtcoqwaiytabk 2o nahty change m * compoocnt ftom muta^valued to single^ 

(p^able) and a view are utilized. The second temporary vahied. To reflect this change in the database, it will often be 

table is created and copies ol the prfanary Im values necessary to delete data. The question becomes wbkh data 

associated with dod-ouH entries in Ihe column (Cl in the yahic will be copied from (he souxce table to the destination 

exaxivle)tobcmigcatedfromlhesoarcetateoc^^ ^ ^ be thrwn away. As a 

*^^tfS^ tenyorary taMe using die f oUowing ^ ^cfimlt, the present cinbodimci* <tf fee invention 

SQL statement selects the record having a minfmum pdmary key as the 



rcGOcd to be saved. 



CsBiOElABU i)lclhUB(PKt]fpe);wiieie'*^*'tttb»dit> To accoaif>lish dbe daU migration, a dat^Mise View of the 

iNsmcriNiD 30 ««rcetabie'spthnarykByisc«ated.Becausediemigration 

SBLBCT m^Wkix path may huiudc mull^ tahks, it is necessary to spccily 

FttOM Kclkbki tU foreign key relations betweeii the source table and the 

^wffiKE ■cTttjpri KNOT NULL; destination tMc. Thercfoie, the view is constructed to 

enclose the entire migration path using an SC^ statement 
A view is then created on the second tempoEBry taUe to ^ having the fc^owing fooxL* 
select a single primary key value by finding a minimum 
value of the primary key colunm uaii^ a SQL standard 
ftmction MioOTliowever, those skilled hi dte art of database 
programming will recognize that the standard function 
MaxO could also be used. 



40 



CKEAIE VIEW tmiiPE>5e«r( PK ) 

ON SELECT B£D(nC) 



CHEAIB VmW 




ON sEtscr 




HtOM 




WHERE 




AND 




GROUP BY 


Tl«; 



43 where Tl . . . Tn arc the tables in the mignition path 
Once the view has been con^iletcd, the ccooputex system excluding the destination tiWc. 

creates a third temporary taMe (ten^Table) that wiU be used After the view has been defined, the coonputer system 
as the teoqilste fa r die modi fled destinatloa tahle. executes an INSERT SQL ^n»m™nft to add the sckcted 

After the flmd temporary taWc has been ^edmd, toe rccctds to the destination taWe. Using this view, tiw INSERT 

migrated^ the primary ki^ of the soixce table that is used as 
a foreign key and a sunogate key vafaie that fom die 
|yimaiykey(tfthcthirdtcu ^)Otaiy tri)ie.T1iefciloiwingisan 
cxanqde of the S QL st atement that completes these steps. 
Hie "T* in the WHERE dause is replaced by an integer 
number as the statement is cxcaited. The value is then 
incremented for the next insert 



33 



INSEXTINTO 


teVlifakCFK. Cl« C2) 


9LBCT 


difUUefK, mfS^m diOUifexZ 




mcTOikU diflkbk, pkVkw 


WHBRB 


■cUbfel JV = pif^wiDUK 


AND 





After executing the above SQL command, the ^Mcw" 
60 needs to be dropped to complete the insert operation. 
MANy_T0J4ANY 

A maay-to-many type data migration is in effect a merg- 
ing of two sets of data. Therefore, it is necessary to assodate 
reoods from both the source and destination table in some 
After inserting each tow. a carcfipon(fii« row in die way. As a default operation, the present invention uses a 
^VkTablc** is deleted This process is repeated until the sic^e Cartesian prodncl per parent instance as follows: 



INSEBTINTD 


teaf»'IUife(Cl, FK, HQ 


SELBCT 


meia^UCU adhteLK, keylkbbJT 


FROM 


flnfDbfeU kcynUDt nUK^Acv 


WHERE 




AND 
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-cootiiiucd 



INSEKTIKTO tesBpTtoi^FK, PK, CI, C2, PK2) 



drfUUejCZdtfnbfeJK — 

FROM MClttfe, (MbUe ^ 

WHERE «c1U>lDj>KpcMKbbJK Us±Typc MigTBtioos 

Whea 8 fbnigu key is moved to another object table, fte 

The mased taWe has new records created because of the SQL insat OMnmaad needs to be dcfieed diflferentty in order 

Th^ A^cate values accd to be reassigned new umque ^^^J^^^^^ i^^SlFtolg^ 

values. instance. The fioUoo^tg in an explanatioDC^ how each of the 

In order to aca»iq>lidi this task, a pdmary key from each link^ type migrations are handled bv the present invention, 

source table is also copied into a Xcxapmry table. The ONE_TO_ONE 

oomUnation (tf two(or mcxc)pdmaiy loey cohunns remains ^5 hi the case of a one4o-cne migration, the source table 

uniflue for selectively updating the sunogale key values d primary key vataja arc inserted as new fordgn lo^ values. 

laiy table using die Statement: ^ ^^^^^ ^ „pp. ^ 3 destination table 

. "dsTftble". 

• 20 



CRBAIBIABLB pklUife(FK ioA, FK int, FK3 tTpo); 



mSERTDnO teoofi'nbMFK.FK) 

where "type* Is the data type of the second primary key. p,^^ ckmbto, srcrnMe 

Next tbc primary keys arc insoted into die tcnqKnary table vwsB cbmbkJPS^lhUeJK 

using the statement: 25 WHBRB 



MANY_TO_OWB 



5^^^ pSrelrea**'™^ As indicated above, maiy-towmc migrations often re<p^ 

mSi ^St>kr. that data in dK database be deleted. IherefiQce, a view is 

* 30 cxeated to reduce multiple reoGsds into one per other objeA 

instance using an SQL statement having the following f onn. 



T^o (or more depending on the number of tables 
associated) views are then created sequentially. The first 
view selects minimmn vahies <^ the first primary key for 
each fcnign key value, Le., per parent record. 33 



CRB/QEVIEW miiiFCViewCPK, mioFK) 

QM SEt£CT FK,lkCB(IK) 

FROM plfDibfe 

OROUPBY PK; 40 



The sccotkd view then selects a mlninwrni value of the 
second primary key for each minimimi value of ttie first 
primary key. 



CBEMEBVIEW ittgffKVipw a(ink* X ahJK2) 

ON SELECT miBiK, Mia(nCIhble.FK2) 

FaOM miif>KVi0W» FCUbb 

OftOilPBY nSaPKi jq 



GRBAIEVIEW 


nuBFKViav( ditfK, maCK) 


ON SELECT 


(blFC ncOtinUiklK ) 


mou 




WHBIU3 


ficOt^M)kLFK»TlFK 


AND 




AND 


'INJ>K = nclkbleJK 


cmouPBY 




Using the above vkw; the main INSERT command t>ecomes 


as follows. 






tenvlkbk^ PK, FK ) 


SELECT 




FROM 




WHERE 


■tmUDJK = mkiFKWBv jniafK 


AND 


dMUUcJK = aaDFKVieir.dMV; 


UPDAIE 





— Tins migration type is utilized ^i^ien an ensting foreign 

tbUowing mo S<»^o^^ SSJ^S^uSigthe ensting key constiaiiimising an 

^^'^^'^^^^T'^^f^t^^^^ 55 SoSoSav^fam^ 

becomes emrtr-TTiu key value IS imt^ « S is^lSme of tte foreign k^ 

mum of the eustmg primary key value plus one. pdm^tayvahics in the referenced 



table. 



UPDAEB empTtolB 
SET PK = 1 



l<SELECr COUNT(*) WSEKTINID tEinpTUik( FK ) 

FROM miiinCVkv2 SELECT SBfIkbfeJ>R 

WHERE mmPKViewZmiQPK = fasq^libkFK FROM acltelc, Kfftbk 

AND niB«Vicw2BimPK2= WHERE ncItolfcFK = ief»UtPK; 

lcn9'IM>le.FK3); RBFIACB 



IXLEIEFROM pklkbiB 

KfSELBCT COUNIT*> *^ 

FRDMii«rfKViffw2 Tliis migmtion type is utilized when a foreign key is 

rqpSaced tyy a new definition because of a change of a parent 
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table, ie^ & oompooent tabic is moved to aaolfaer psrent 
tables New key values are suDf^ copied usiiig the cxistiDg 
key oonstraims fay executing an S(^ statement having the 
foim as sctforth below whCTc Tl ,TN are the tables found 
in the migratioii path oooqaited above. 5 



DCTITINTO iesnpTU)lD(FK) 

q^T-W r reflUifeJV 

FRW KlU)k.Tl,..»'Ib.refIU>k 

WHERE ■c'UblefK=TlJ>K 10 

AND 

AND 'ntFK=>jefnblei>K 



After the current database has been naodificd to reflect the 
changes made to the oooeq>ooding object model the pro- 15 
posed sdiema is stored as the cmrent schema to be usc4 as 
a conqkarison to fwlber object model changes. 

As can be seen from the above descrqilioa* the present 
invention operates to modify an existing database schema 
based upott changes made to a Gonc^nding object modeL ^ 
Ihe present inveotion allows tiscrs to easQy update a data- 
base without having to uiidcrstand such traditiooal relatkMial 
database concepts such as tables, keys, foreign keys, sozro- 
gate keys, eta E is believed that the present invention makes 
relational datahwsn easier to use by persons having litde or ^ 
DO relational database experience. 

While the prcf cried embodiment of the invention has been 
illustrated and describrd, it will be appceciitBd that various 
changes can be made therein without departing from the 
sptrit and scope of die inventioa. 

The embodiments of the inveatk>n in which an cxchisive 
propert y or privilege is claimed azc dcfimd as follows: 

1. A metticxi of modifying an existing tclatioDal database 
to reflect dianges made in a corresponding object modeL 
conqxising die stq>8 d: 

storing an object model in the memory of a computer 
system which object model includes at least one object 
that represents a category of items about wtnch data is 
stored in the lelatkHud database, the object inclodhig at 
least one cQuqwneotdiat defines the daU stored in the ^ 
relational database for the Item; 

displaying a visual represcntaticm d die object modci; 

storing a cuxrent relational database schema in the 
memory of the oomputer system, the amrent relational 

included in the existing rdatioaal database and (Ae or 
more columns iariudrd in the one or more rriattonnl 
tables; 

detertiag modifications to die ob|ect model made by a 

ny^ aful Mitrwnatirally pmAicang m pmpnaed rrlnrtntiiil 3Q 

database schema co n eap oDding to the modified object 
model; automatically <^^»wf"»g the current relational 
database schema and the proposed reiiaioiial database 
8ctaiia;asd 

automatically modify rclatiooal database based ot the « 
compatisoo of the cuzreat relatiooal database schema 
and the proposed relational database schema without 
additional input from the user other than the modifica- 
tions to tbc object modeL 

2. Tfacmetliodofdaiml, wherein die proposed relational eo 
database schema and the current relational database schema 
contain fists of relational database tables, wherein die step of 
oonqMring the proposed rrtotinnal database schema and the 
proposed relational database schema further comprises the 
steps of: 65 

automatically determining if each entiy in die list cf 
relational database tables in the current lelBtioiial datft- 
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base schema is found in die list of relational database 
tafaJes in die proposed schema; and 
automatically deleting from the relational database each 
table diat is in die Ufit <tf relational database tables in die 
current relational database scfaona bat is not in die list 
of relational database tables in the proposed relational 
<!atiih*»f> schema. 

3. The mediod ci chum 2, fordier comprising die steps oft 
automatically detenuining if there are any entries in the 

list of relaticmal datahav: tables in the proposed rela- 
tional Ai«*h><r^ schema that are not found in the list of 
relational database t^les in die cutxent relational data- 
base schema; and 
automatically adding a relational database table to die 
relational database for each entry that is in die list of 
rdational database tables in the peroposed relational 
A»t%h»ii^ schema but is not in the list <^ relational 
database tables in the cutreot relational database 
schema. 

4. The method of daim 3« whereia ttie current relational 
database schema and the proposed relational database 
schema Include a list of each column included in each table, 
wberein the step of con^nriog the -proposed rdational 
database schema and die proposed relational database 
scfaona further comprises the step of: 

automatically dctcrmiiiing if each entry in the list of 
cohimns inctoded in a table widiin the current schema 
is found in the fist of cdomns ioduded in the table in 
die proposed schema; and 

automaticaOy dropping from the relational database those 
columns that are included in the tabic in the current 
database schema but not in die taUe in die proposed 
database schema* 

5. The mcdiod of daim 4, wberein if the oouqMiter system 
delertnines that a column is to be dropped from the relational 
datobase, the method further comprises the steps of: 

automatically determining whetticr the column to be 
dropped from the relational database coQtadns data and 
if so, to search the list of tables hi die proposed 

rfiatf<rMT^? rf^f haa^ grhma tn t^firmlnft tf the gnhimn 

to be dropped has been moved to another table in die 
p ropo sed r dation a l database schema; and 
automsdcally nKHvii^ the data from a source taUe in die 
reUtional database to a destinatioQ table in the rela- 
dcmal database If die colmna to be dropped is found in 
another tabic in the proposed relational database 

6l Tlie method of dahn 5v wherein die step of inoving die 
data from the source table to the destinatum table comprises 
the steps of: 

automatically oeatiag a tenoponay table in the relational 
database; 

automaticany moving the data into the tctuporar y tabte; 
autcnadcally j^ft^-mntittn^ whedier the destination table 

Indudes any data tlut is to be saved and if so, moving 

ttie data to be saved into the temporary table; 
automatically dropping the destination table from the 

relational database; 
automatically creating a new destination table that 

indodcs cohmms to hcM die data diat was to be saved 

and the data from the source table; 
automatically nooviag the database from the t emp or ar y 

table into the new dcstinadoo table; and 
automaticafiy dropping the tenqxHary table from the 

relattonal database. 
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7. The method of claim 5, wherein thefttq^ofmoviigihe 
/lata from the source table to the destiiiatioii table fis&cr 
comprises die steps of: 

autGoudkally dctcnmning a migration path betweca the 
source table and the destination table that is indicii^ 
of a f OfdgD key ielalioBdii|} between the source table 
and the destination table. 

8. 11k mcOiod of claim 1. vi^iaan the rdadooal datriNise 
indttdes one or more tables that have foreign keys toother 
taUes in the rdadonal database, the method fnrthff com- 
prising die steps of: 

automaticaUy creating a list in the roemocy of the com- 
puter that indudes eadi table that is to be modfed. 
^^Kxcin the entries in the list are arranged so that trfies 
coBtaimng foreign keys to other tables in the dariltay 
are modified after die tables to whidi the fbret^ keys 
refer. 

9. A coiri|»tcr system for modifyii^ a current reUtiooal 
database sdiema to reflect dkanges made to a correspQBdmg 
object modd dot con^rises at least one object that is 



10 



t5 



base table that is in the curcnt relational database 
sdi^na but is not in the proposed reUdonal database 
schema. 

IZ The conq[Niter system of daim U, wherein the set of 
instructions further cause to conqpitter system to anqMtre the 
[Koposed relational database sdiema aiKt the proposed rela- 
tional database schema by: 
searddng die list relational database tables in die 
proposed and cunent database scbemas to detem^ 
there axe any relational database tables in die proposed 
relational dfft«i**gft sdKmathat are not found in the list 
of relational database tables in the current relational 
^ftt"^"'^ schema; and 
genoMing an SQL statement diat adds a relational data- 
base t^ to Ote current relational database schema for 
y flrh idatioikal database tables in the proposed rela- 
tional database sdicma but not in die cuxrctit relational 

database sdiexna. 
13l The conqxiter system d daim IL wherein current 
rftati on * ^ <totAh«a gchemi and the proposed r elation al date- 



object ,r^™ » s^eSs^rrs^rc^s^^ 

»I>i«seiitative of Infoi^teon stared m ^ .et of instnrtioiis 



database* eadi object indiiding at least one compcmeit that 
is rcpccscaitative <^ data stored in die xdaii<»al datdnse 
coB^irising: 
a processing unit; 

a memofy coiQ>led to die processing tuit; 

a storage means for storing a current rdatioBal daliiiase 



a display that is driven by the central processing mat to 
produce a repseseBtatioa of die ob|ect modd ttiat jo 
coaespoods to the current rdatio&al database scfaeoia, 

jiata eocry means for allowing a user to modify the olyject 
model; 

a set of programmed instructions disposed within ttie 
memory du^ causes the processing unit to analyze the 35 
modified object modd and to aitamatically create a 
proposed relational dat«ba«f ydy™^ die mi rf iBrtnM> 
tions further causing the central processing oak to 
automatically conqxrc the proposed reladonaldatifcase 
achemawidi die current relational database sc faemaa nd 40 
to sutomadcally modify the current relational d^rfnse 
sdiema to oooespood to the modiflrd ot^ect modd 
without additional user input other than the modftca- 
tions lo the oligect model 

10. The oompoter system d daim % ^ndiercin the 4Wir.i< ^ 
idatiooal sdiema ua u ptises a plmltty of tiMes, 
each table haviag at least one column in whkfa data is Med, 
whexettt the set of instfucdons cause die cotDpoter ^fslem to 
produce a list within the memory that indicates an onkr in 
which the tables that oompdse the current relational data- 
base schema are to be modified to cooespond to the modi- 
fied object model, wherdn die list is arranged sudi diat 
tables having fiHcigtt keys to other tables in die coneat 
relational dii ^N>« schema are modified after the tables to 
which die foreign fccys rrfcr. 

11. The conqwter system of claim 9, wherein the propoacd 
relational database schema and the cnneiit relational data- 
base schema contain lists of reUdoaal database tables, 
wherein the set of instructions cause to computer system to 
compare the proposed relational database schema and the 
proposed relational database schema by: 

searching the list of rdational database tables in die 
proposed and current database schemas to drtrrre i pe if 
any rdational database tables that are in the cmreat 
relational schema are not in the proptksed 

rdadonal database sdiema; and 

generating an SQL statement that will drop from the 
current relational database schema any relational data- 



so 



55 



60 



65 



nOational datd>ase table, wherein die set of instructicHis 
lurdier cause die computer system to compare the proposed 
relational database schema and tlie proposed relational data- 
base sdiema by: 
searching the list of columns for each tabic in the onrent 
rdational database schema and the proposed rd at io n al 
database sdiema to detennining if there are any colas 
tprfiMiM in a re]ad<mal database table in the current 
database schema that are not found in relational data- 
base table in the proposed relational database schema; 
and 

generating an SQL statement that drops from die current 
rdational database schema those colnmns that are 
iprfiirt#id io the taUe in the current rdadonal database 
schema but not in the table in the proposed rdational 
database schema. 

14 The con^uter system of claim 13, wherein the set of 
instructions cause the conqNiter system to operate by: 

^ftfrm^"^"e wtiether the column to be dropped firom the 
4^t f,hmw contains data and if so, scanhing the some of 
die rdational database tables in die proposed relational 
database schema to detcnxune if die column has been 
moved to anodier table in die proposed rdational 
database sdiema; and 

gescnting an SQL statement diat when executed by die 
coaiqmiter system moves die daU from a source table in 

the idadoaal database to a desthutkm table in die 
rdational database the column to be dropped is found 
in another oMe defined in the proposed rdational 
database schema. 

15.The cotnyoter system of dahn 14, vt^ietein die set of 
instnictioDS cause the conqmter system to generating a series 
of SQL statements diat wilL 

create a teai^Knry table in the relational database; 

move die database into die temporary table; 

dctamine whether the destination tafaie indudes aay data 
that is to be saved and if so, moving the data to be saved 

into die tenqxnry td>le; 
drop the destination table from die rdational datab a se ; 
oeate a new destinatkm table that indudes folnmns to 

hold the data diat was to lie saved and die data from the 

source taUe; 

move the i<ff»»hfl^ from the tc m p oiaiy tabic into the new 

destination table; and 
drop the terqxiiary table from die rrlatinnal database. 
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34 
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line 13) 


"tables' should read —table— 


34 
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27 
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"determining" should read —determine— 
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27 
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after "searching" ddete "the" 
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